James Gandolfini as Nick Murder

Susan Sarandon as Kitty Kane

Kate Winslet as Tula

Steve Buscemi as Angelo

Bobby Cannavale as Fryburg

Mandy Moore as Baby

Mary-Louise Parker as Constance

Aida Turturro as Rosebud

Christopher Walken as Cousin Bo

Eddie Izzard as Gene Vincent

Barbara Sukowa as Gracie

David Thornton as Urologist

Elaine Stritch as Nick's Mother

Amy Sedaris as Frances

P.J. Brown as Police Officer

Adam LeFevre as Fruitman

Cady Huffman as Female Dancer & Singer

Tonya Pinkins as Female Medic

Kumar Pallana as Kumar

June Stein as Frances' Mother

Michael McElroy as Ten Commandments Priest

Joseph Longo as Altar Boy

Devon McRimmon as Altar Boy

Amedeo Turturro as Fryburg Friend

Ryan Webb as Fryburg Friend

Jake Cannavale as Fryburg Friend

Diego Turturro as Boy on Tricycle

Yianni Digaletos as The Greek

Katherine Borowitz as Choir Lady / Singer

Alexandra Beller as Female Dancer & Singer

Tricia Brouk as Female Dancer & Singer

Mary Bond Davis as Female Dancer & Singer

LaRita Gaskins as Female Dancer & Singer

Karen Graham as Female Dancer & Singer

Kelly Robertson as Female Dancer & Singer

Daria Hardeman as Female Dancer & Singer

Lisa Tachick Hooper as Female Dancer & Singer

Wanda L. Houston as Female Dancer & Singer

Kate Johnson as Female Dancer & Singer

Rosalynde LeBlanc as Female Dancer & Singer

Adele Meyers as Female Dancer & Singer

Rosetta Mallardi as Female Dancer & Singer

Emily Molnar as Female Dancer & Singer

Elizabeth H. Parkinson as Female Dancer & Singer

Nourhan Sharif as Female Dancer & Singer

Valerie Striar as Female Dancer & Singer

Rebecca Wender as Female Dancer & Singer

Brian Arch as Male Dancer & Singer

Félix Blaska as Male Dancer & Singer

James Borowitz as Male Dancer & Singer

Joao Caravalho as Male Dancer & Singer

Alex Escalante as Male Dancer & Singer

Clarence Figgures as Male Dancer & Singer

Rudy Heron as Male Dancer & Singer

Kaine as Male Dancer & Singer

John Kelly as Male Dancer & Singer

David Scott Klein as Male Dancer & Singer

Victorio Korjhan as Male Dancer & Singer

Gelan Lambert Jr. as Male Dancer & Singer

Laurent Lambert as Male Dancer & Singer

Stretch Merced as Male Dancer & Singer

Chris McGovern as Male Dancer & Singer

Otto Moreira as Male Dancer & Singer

Christopher Morgan as Male Dancer & Singer

Vincent J. Orofino as Male Dancer & Singer

Joe Paparone as Male Dancer & Singer

John Selya as Male Dancer & Singer

Gus Solomons Jr. as Male Dancer & Singer

John Turturro as Male Dancer & Singer

Takehiro Ueyama as Male Dancer & Singer

Dared Wright as Male Dancer & Singer

Tom Bruno as Fireman

Neil Jorgensen as Fireman

Buddy McKay as Fireman

Robert Morgan as Fireman

Robert A. Pennacchia as Fireman

Dave Ryan as Fireman

Salty as Fireman

Kendall Washington as Fireman

Tony Goldwyn as Kitty's First Love (uncredited)

Craig 'Radio Man' Castaldo as Slick Haired Man (uncredited)

Marti Cooney as Receptionist (uncredited)

Michael Devine as Police Officer (uncredited)

Ivan Fatovic as Priest (uncredited)

Robert Feeley as Motel Guest (uncredited)

Jeannette Gould as Devoted Wife (uncredited)

Tom Nobles as Florist (uncredited)