American Gogolò non é però l'unico film in cui Richard Gere é subentrato a John Travolta, l'attore lo ha fatto anche in I giorni del cielo (1978) e Ufficiale e gentiluomo (1982) e Chicago (2002).
Così poco prima che la produzione prendesse il via, John Travolta decise di non partecipare alla realizzazione di American Gigolò, portando però via con se tutti gli abiti Armani che erano stati realizzati su misura per lui.