Als „Guys and Dolls“ in Produktion ging, war Sinatra sowohl ein globaler Musikstar und ein Oscar-Preisträger, der gerade erst den Oscar als bester Schauspieler in einer Nebenrolle für „From Here to Eternity“ gewonnen hat. Er hatte auch gerade die Rolle des Terry Malloy in „On the Waterfront“ an Brando verloren, da Regisseur Elia Kazan letzteren für die Rolle bevorzugte. Als Sinatra seine bevorzugte Rolle als Sky in „Guys and Dolls“ an Brando verlor, nahm er dies als zusätzliche Beleidigung.
Das war nicht der einzige Grund, warum Sinatra es nicht mochte, dass Brando zu den Dreharbeiten ging. Um Kanfer zu zitieren:
[Sinatra] sah in Marlon ein Aushängeschild jugendlicher Rebellion, einen Avatar all dessen, was seine Karriere bedrohte. Ungeachtet der verletzten Prahlerei war Sinatra Mitte der fünfziger Jahre ein zutiefst unsicherer Mann.
Nicht gerade hilfreich, Brando hat vorher Tanz studiert (zumindest ein wenig), war aber ein Anfänger, wenn es ums Singen ging. Ihm wurde gesagt, dass er bei „Guys and Dolls“ alle zusätzlichen Tanz- und Gesangsstunden bekommen würde, die er brauchte, aber er näherte sich der Rolle von Sky immer noch wie jeder anderen und konzentrierte sich mehr darauf, die Essenz der Figur wirklich festzunageln anstatt eine tolle Show zu veranstalten. Es dauerte nicht lange, bis Brando Sinatra in die falsche Richtung rieb:
Der Ton für den Film wurde am ersten Probentag festgelegt, als Brando Sinatra vorgestellt wurde. „Frank“, vertraute Marlon mit gedämpfter Stimme an, „ich habe so etwas noch nie zuvor gemacht, und ich habe mich gefragt, ob ich vielleicht in Ihre Umkleidekabine kommen könnte und wir den Dialog einfach gemeinsam führen könnten?“
Sinatra war prägnant: „Gib mir nichts von diesem Actors Studio s ***.“