Norah Jones as Elizabeth

Jude Law as Jeremy

David Strathairn as Arnie

Rachel Weisz as Sue Lynne

Natalie Portman as Leslie

Cat Power as Katya

Frankie Faison as Travis

Michael Delano as Cowboy

Chad R. Davis as Boyfriend

Katya Blumenberg as Girlfriend

John Malloy as Diner Manager

Demetrius Butler as Male Customer

Adriane Lenox as Sandy

Benjamin Kanes as Randy

Michael Hartnett as Sunglasses

Michael May as Aloha

Jesse Garon as Young Poker Player

Sam Hill as Fat Guy

Tracy Elizabeth Blackwell as Matron

Audrei Kairen as Poker Player

Bill Hollis as Doctor

C. Clayton Blackwell as Used Car Salesman

Hector A. Leguillow as Cook

Paula Allen as Diner Customer (uncredited)

Nate Bynum as Harlan (uncredited)

Jan Falk as Blonde at Bar (uncredited)

Marguerite Hibbets as Cafe Patron (uncredited)

Donald Meyers as Bar Patron (uncredited)

Jackie Moore as Friend (uncredited)

Alisa Nave as Restaurant Waitress (uncredited)

Ben Siler as Man Reaching for Ketchup (uncredited)

Kenon Walker as Bar Patron (uncredited)