Scott Mechlowicz as Scott Thomas

Jacob Pitts as Cooper Harris

Michelle Trachtenberg as Jenny

Travis Wester as Jamie

Vinnie Jones as Mad Maynard

Lucy Lawless as Madame Vandersexxx

Jessica Boehrs as Mieke

Patrick Malahide as Arthur Frommer

Patrick Rapold as Christoph

Diedrich Bader as Mugger

Kristin Kreuk as Fiona

Cathy Meils as Mrs. Thomas

Nial Iskhakov as Bert

Matt Damon as Donny

J. Adams as Guitars - Lustra

Christopher Baird as Vocals - Lustra

Nicholas J.M. Cloutman as Bass - Lustra

Bruce Fulford as Drums - Lustra

Molly Schade as Candy

Jakki Degg as Missy

Lenka Dayrit as Sissy

Andrea Stuart as Courier Clerk

Paul Oldham as Cecil

Mike McGuffie as Hooligan

John Comer as Hooligan

Jeff Smith as Hooligan

Michael Cella as Hooligan

David Fisher as Hooligan

Christian Dunckley Clark as Hooligan

Petr Jákl as Gunter

Jakub Kohák as French Soccer Fan

J.P. Manoux as Robot Man

Fred Armisen as Creepy Italian Guy

Eric Moscoso Vertiz as Naked Spanish Guy

Labass Kanoute as Naked African Guy

Sota Sakuma as Naked Tiny Asian Guy

Edita Deveroux as Nude Beach Lady

Petra Tomankova as Nude Beach Lady

Barbora Navratilova as Vandersexxx Girl

Lucie Kachtikova as Vandersexxx Girl

Tereza Zimova as Vandersexxx Girl

Zuzana Björnstad as Vandersexxx Girl

Go Go Jean Michel Francis as Rasta Waiter

Helder Cambolo as Rasta Chef

Jana Pallaske as Anna, The Camera Store Girl

Vilém Holý as Hans

Jiří Maria Sieber as Gruber

Roger Denesha as Bakery Man

Amy Huck as Bakery Woman

Dominic Raacke as Trucker

Rade Šerbedžija as Tibor

Jan Nemejovský as Manager at Opulent Hotel

Miroslav Táborský as Waiter at Opulent Hotel

Tereza Brettschneiderova as Girl in Orange Juice Ad

Kristýna Simová as Girl in Orange Juice Ad

Vítězslav Bouchner as Orange Juice Ad Voice Over (voice)

Steve Hytner as Green Fairy

Walter Sittler as Mieke's Father

Adam Dotlacil as Heinrich

Joel Kirby as Swiss Guard

Andrea Miltner as Vatican Tour Guide

Ellen Savaria as Tourist Woman in Vatican

Predrag Bjelac as Italian Guy at Vatican

Nick Jameson as Reporter

Jack Marston as Pope

Pat Kilbane as American Robot Guy

Joanna Lumley as Hostel Clerk

Mindy Sterling as Old Woman in Confessional (uncredited)

Jeffrey Tambor as Scott's Dad (uncredited)