Sam Rockwell as Victor Mancini Anjelica Huston as Ida J. Mancini Kelly Macdonald as Paige Marshall Brad William Henke as Denny Jonah Bobo as Young Victor Heather Burns as Internet Date / Gwen Paz de la Huerta as Nico (as Paz De La Huerta) Clark Gregg as Lord High Charlie Joel Grey as Phil Viola Harris as Eva Muller Gillian Jacobs as Cherry Daiquiri / Beth Matt Malloy as Detective Foushee Bijou Phillips as Ursula Isiah Whitlock Jr. as Detective Palmer Teodorina Bello as Jamaican Lady