John Travolta backed out of American Gigolo after several days of filming. It ended up going to Richard Gere instead, making a star out of him. (I’ve seen an early preview movie poster with Travolta instead of Gere on it.)
Other movies Travolta declined which then went to Gere are Days of Heaven, Officer and a Gentleman, and Chicago.