Een dag nadat bekend werd dat Martin Scorsese een film zou maken over het leven van Frank Sinatra, is het geruchtencircus rond de casting begonnen. Want wie zal in de huid kruipen van Ol' Blue Eyes? Marty's huidige "muze" Leonardo DiCaprio lijkt een voor de hand liggende keuze, en waarschijnlijk heeft hij ook Scorseses voorkeur. Maar volgens Hollywoodjournalist Nikki Finke heeft Universal een andere acteur op het oog: Johnny Depp.

Volgens Finke is de studio zeer tevreden over Depps optreden in Michael Manns aankomende film Public Enemies en willen ze graag samenwerking met de acteur voortzetten. Voor de rol zal hij niet hoeven te zingen: Universal heeft een deal gesloten met Frank Sinatra Enterprises, waardoor ze de opnames van Sinatra mogen gebruiken.