Gael García Bernal

Elvis

William Hurt

David

Pell James

Malerie

Paul Dano

Paul

Laura Harring

Twyla

Derek Alvarado

Scoot

Monica Peña

Brothel Manager

Milo Addica

Bruno

Hudson Lee Long

Old Man with Hungry Dog

Cliff Stephens

Salesman

Marco Perella

Chairman

Brady Coleman

Clown

Laura Clifton

Murray

Libby Villari

Home Ec Teacher

Jason Matthews

Barton Springs Extra (uncredited)

Ike Reilly

Rum Jungle Singer

Veronica Bernal

Elvis' Girl