 | Kim Basinger als Harmony Jones |
 | Angie Dickinson als Bobette |
 | Denise Richards als Belinda |
 | John Corbett als Miles Taylor |
 | Annie Potts als Shirl |
 | Jenny Gabrielle als Young Bobette |
 | Sean Astin als Aaron |
 | Tom Hanks als Mailbox-Elvis |
 | Mike Starr als Sal |
 | Philip Charles MacKenzie als Darren Swirl |
 | Richard Kind als Burning Elvis |
 | David Leisure als Hole-in-the-Head Elvis |
 | Joel Zwick als Squashed Elvis |
 | Pat Morita als Man in Turban |
 | Gil McKinney als Young Elvis |
 | Roy Costley als Cheesy Man in Bar |
| Madison McReynolds als Young Harmony |
| Jennifer Lloyd als Gas Station Girl |
| Robyn Reede als Gas Station Cashier |
 | Jocelyn Towne als Harmony's Secretary |
| Joan Findley als Miss Belle |
 | Catherine Haun als Mother at Lookout |
| Marissa Endicott als Little Girl at Lookout |
| Shani Glance als Caroline |
| Kerry Morrigan als Woman at Car |
 | Marya Beauvais als Young Mother in Lounge |
| Candye Sauer als Gold Lamé Contestant |
| Carmen Loderus als Impersonator #3 |
 | Phill Lewis als Charlie |
| Kevin Wiggens als Roy |
 | Arron Shiver als Gas Station Guy |
 | William Sterchi als Car Salesman |
| Robert Spradlin als Young Miles |
 | David Meeks als Young Miles' Dad |
| Ivan Brutsche als Nevada Officer |
 | David House als Vegas Bartender |
| Richard Barela als Roadhouse Bartender |
| Lou Voiler als Motorcycle Elvis |
 | Vic Browder als New Mexico Cop |
 | J.D. Garfield als Arizona Cop |
| Richard McClarkin als FBI Captain Frank |
| Rolando Rodriquez als FBI Agent |
| Tom Schaus als Las Vegas Pilot |
| Roger Jameson als Johnny Jones |
| Kevin Skousen als Impersonator #4 |
| Lewie Wickham als Standby Impersonator |
| Ryil Adamson als Hotel Manager |
| Beran Holt als Sexy Model |
| Marilyn Morgan als King Mart Woman |
| Tavia Schwartz als Elvis Impersonator Pushed by Belinda |
| Joseph Anthony als Elvis with Harmony in front of pink Cadillac |
 | Billy Ray Cyrus als Hank |
| Joel Zwick | Director |
| Georgia Simon | ADR Voice Casting |
| Kathie E. Norris | Casting |
| Jennifer Lansky | Casting Associate |
| Jorina King | Extras Casting |
| Robert Johnston | Extras Casting Assistant |
| Barbara Harris | ADR Voice Casting |
| Darlene Hansen | Extras Casting Assistant |
| Grubb Graebner | Extras Casting |
| Buck McDancer | Stunt Coordinator |
| Sonia Izzolena | Stunt Double |
| Nancy Mayer Allan | Costume Design |
| Wendy Ozols-Barnes | Set Decoration |
| James F. Oberlander | Art Direction |
| Guy Barnes | Production Design |
| Mary Jo Slater | Casting |
| Bruce H. Newberg | Casting |
| Heather Persons | Editor |
| Paul Elliott | Cinematography |
| David Kitay | Music |
| Andreas Thiesmeyer | Executive Producer |
| Nava Levin | Co-Producer |
| Hannah Leader | Executive Producer |
| Josef Lautenschlager | Executive Producer |
| Tova Laiter | Producer |
| Gerd Koechlin | Associate Producer |
| Manfred D. Heid | Associate Producer |
| Sharon Harel-Cohen | Producer |
| Susanne Bohnet | Co-Producer |
| Jane Barclay | Executive Producer |
| Mitchell P Ganem | Writer |
| Adam-Michael Garber | Writer |
| Rick Avery | Utility Stunts |
