Cuando comenzó la producción de «Guys and Dolls», Sinatra era una estrella mundial de la música y un actor ganador del Oscar, que acaba de ganar el Premio de la Academia al Mejor Actor en un Papel Secundario por «De Aquí a la Eternidad». También acababa de perder el papel de Terry Malloy ante Brando en «On the Waterfront», ya que el director Elia Kazan prefirió a este último para el papel. Por lo tanto, cuando Sinatra perdió su papel preferido como Sky ante Brando en «Guys and Dolls», lo tomó como un insulto adicional.
Esa no fue la única razón por la que a Sinatra no le importaba que Brando se dirigiera a la filmación. Para citar a Kanfer:
[Sinatra] vio en Marlon un mascarón de proa de la rebeldía juvenil, un avatar de todo lo que amenazaba su carrera. A pesar de la arrogancia herida, Sinatra era un hombre profundamente inseguro a mediados de los años cincuenta.
Para no ayudar, Brando había estudiado danza antes (un poco, de todos modos) pero era un novato cuando se trataba de cantar. Le dijeron que al entrar en «Guys and Dolls» recibiría todas las lecciones adicionales de baile y canto que necesitaba, pero aun así abordó el papel de Sky como lo haría con cualquier otro, centrándose más en tratar de concretar la esencia del personaje. en lugar de montar un gran espectáculo. Brando no tardó mucho en molestar a Sinatra:
El tono de la película se estableció el primer día de ensayos, cuando Brando conoció a Sinatra. «Frank», confió Marlon, sotto voce, «nunca antes había hecho algo como esto, y me preguntaba si tal vez podría ir a tu camerino y podríamos entablar un diálogo juntos».
Sinatra fue sucinto: «No me vengas con esa mierda de Actors Studio».