Kim Basinger as Harmony Jones

Angie Dickinson as Bobette

Denise Richards as Belinda

John Corbett as Miles Taylor

Annie Potts as Shirl

Jenny Gabrielle as Young Bobette

Sean Astin as Aaron

Tom Hanks as Mailbox-Elvis

Mike Starr as Sal

Philip Charles MacKenzie as Darren Swirl

Richard Kind as Burning Elvis

David Leisure as Hole-in-the-Head Elvis

Joel Zwick as Squashed Elvis

Pat Morita as Man in Turban

Gil McKinney as Young Elvis

Roy Costley as Cheesy Man in Bar

Madison McReynolds as Young Harmony

Jennifer Lloyd as Gas Station Girl

Robyn Reede as Gas Station Cashier

Jocelyn Towne as Harmony's Secretary

Joan Findley as Miss Belle

Catherine Haun as Mother at Lookout

Marissa Endicott as Little Girl at Lookout

Shani Glance as Caroline

Kerry Morrigan as Woman at Car

Marya Beauvais as Young Mother in Lounge

Candye Sauer as Gold Lamé Contestant

Carmen Loderus as Impersonator #3

Phill Lewis as Charlie

Kevin Wiggens as Roy

Arron Shiver as Gas Station Guy

William Sterchi as Car Salesman

Robert Spradlin as Young Miles

David Meeks as Young Miles' Dad

Ivan Brutsche as Nevada Officer

David House as Vegas Bartender

Richard Barela as Roadhouse Bartender

Lou Voiler as Motorcycle Elvis

Vic Browder as New Mexico Cop

J.D. Garfield as Arizona Cop

Richard McClarkin as FBI Captain Frank

Rolando Rodriquez as FBI Agent

Tom Schaus as Las Vegas Pilot

Roger Jameson as Johnny Jones

Kevin Skousen as Impersonator #4

Lewie Wickham as Standby Impersonator

Ryil Adamson as Hotel Manager

Beran Holt as Sexy Model

Marilyn Morgan as King Mart Woman

Tavia Schwartz as Elvis Impersonator Pushed by Belinda

Joseph Anthony as Elvis with Harmony in front of pink Cadillac

Billy Ray Cyrus as Hank