Si bien Sylvester Stallone podría no ser el nombre más obvio para encabezar una comedia romántica, la estrella de Rambo encajaba para interpretar a Edward durante las primeras etapas del casting. Denzel Washington, Kevin Kline y Daniel Day-Lewis también fueron promocionados como posibles contendientes, con el mismo Superman, también conocido como Christopher Reeve.