Op een gegeven moment wilde iedereen met Travolta samenwerken. Ook Roman Polanski had hier interesse in en bood in 1996 de acteur de hoofdrol aan in The Double. Hiervoor zou Travolta maar liefst 17 miljoen dollar voor krijgen, oftewel 16,1 miljoen euro.
Toch niet
Hoewel de film het groene licht kreeg en in 1997 gemaakt zou kunnen worden, kon de film echter niet in de Verenigde Staten opgenomen worden, vanwege de controversiële Polanski rechtszaak. De regisseur vluchtte in de jaren zeventig het land uit en kon niet het risico nemen terug te komen.
Travolta besloot dus om naar Frankrijk te reizen, waar de opnames plaats zouden vinden. Echter, na enkele dagen doorgebracht te hebben op de filmset, besloot de acteur er toch niet mee door te gaan. De reden hiervoor? De acteur kon niet goed overweg met Polanski.
Andere ideeën
Blijkbaar hadden de regisseur en de hoofdrolspeler andere ideeën voor de film. Ook stelde Travolta het niet op prijs dat Polanski een naaktscène had toegevoegd zonder er met hem over te hebben. De acteur vond dit onnodig en maakte onmiddellijk duidelijk niet langer door te willen gaan met de film.
Polanski beet van zich af, door te zeggen dat hij Travolta geen goede acteur vond, terwijl laatstgenoemde een team advocaten moest inhuren om niet in de problemen te komen vanwege contractbreuk. Vanwege een naaktscène liep Travolta dus 17 miljoen dollar mis.