Filmen ska regisseras av Mitch Glazer och i rollistan finns redan Megan Fox och Rhys Ifans.
Handlingen kretsar kring en jazztrumpetare som blir vän med en vacker kvinna som jobbar på en karneval.
Murray är aktuell för rollen som en gangster som inte vill att de ska bli ett par, skriver The Hollywood Reporter.
