Werner Herzog Director Nicolas Cage Terence McDonaugh Actor Eva Mendes Frankie Donnenfield Actor Val Kilmer Stevie Pruit Actor Xzibit Big Fate Actor Fairuza Balk Heidi Actor Shawn Hatosy Armand Benoit Actor Jennifer Coolidge Genevieve Actor Tom Bower Pat McDonaugh Actor Vondie Curtis-Hall Capt. James Brasser Actor Irma P. Hall Binnie Rogers Actor Denzel Whitaker Daryl Actor Michael Shannon Mundt Actor Shea Whigham Justin Actor Lucius Baston Midget Actor William M. Finkelstein Screenwriter Edward R. Pressman Producer Randall Emmett Producer Alan Polsky Producer Gabe Polsky Producer Stephen Belafonte Producer Avi Lerner Executive Producer Danny Dimbort Executive Producer Trevor Short Executive Producer Boaz Davidson Executive Producer Elliot Rosenblatt Executive Producer Peter Zeitlinger Cinematographer Joe Bini Film Editing Mark Isham Original Music Toby Corbett Production Design Leonard R. Spears Set Decoration Jill Newell Costume Design Johanna Ray Casting Jenny Jue Casting