Sean Penn as Cheyenne

Olwen Fouéré as Mary's Mother

Eve Hewson as Mary

Johnny Ward as Steven

Sam Keeley as Desmond

Danielle O'Brien as Supermarket Girl #1

Margaret O'Reilly as Supermarket Girl #2

Frances McDormand as Jane

Mairin O'Donovan as Old Lady in Bank

Simon Delaney as Jeffrey

Jer O'Leary as Old Man in Cemetary

Master Deng as Chinese Tai Chi Teacher

Jane Myers as Jeffrey's Girlfriend

Heather Fedyk as Elevator Woman #1

Iris Frank as Elevator Woman #2

Andrea Mellos as Elevator Woman #3

Sarab Kamoo as Elevator Woman #4 (as Sara Kamoo)

Sarah Carroll as Woman on Ship

Liron Levo as Richard

Bill Hoffinger as Funeral Elderly Man

David Byrne as David Byrne

Fritz Weaver as Cheyenne's Father (voice)

Judd Hirsch as Mordecai Midler

Bern Cohen as Rabbi

Shea Whigham as Ernie Ray

Nana Ansah as Parking Attendant

Patricia Hicok as Reception Woman (as Pricia Hicok)

Gordon Michaels as Tattooed Guy

Joyce Van Patten as Dorothy Shore

Madge Levinson as Jackie

Dave Krieger as Batman (as David Krieger)

Frank Adakai as Indian

Kerry Condon as Rachel

Seth Adkins as Jimmy Ping Pong Kid

Stafford Douglas as Ping Pong Kid's Friend

Grant Goodman as Tommy

Suzanne Enslen as Gas Station Attendant

Boots Southerland as Truck Driver (as Boots Sutherland)

Davis Gloff as Gun Shopkeeper

Ron Coden as Gun Shop Customer

Amy Julia Cheyfitz as Goth Girl

Harry Dean Stanton as Robert Plath

Heinz Lieven as Aloise Lange

Greg Trzaskoma as Man in Air Terminal