Maria Bello

Suzi Loomis

Andre Braugher

Reggie Kane

Paul Giamatti

Todd Woods

Huey Lewis

Ricky Dean

Gwyneth Paltrow

Liv

Scott Speedman

Billy

Marian Seldes

Harriet Gahagan

Kiersten Warren

Candy Woods

Angie Dickinson

Blair

Lochlyn Munro

Ronny Jackson

Angie Phillips

Arlene

Steve Oatway

Ralph Beckerman

Brent Butt

Kansas Motel Clerk

Michael Bublé

Finale Singer

Aaron Pearl

Buddy

Warren Takeuchi

Texas Trooper #1

James Cameron

Karaoke singer (uncredited)

Maya Rudolph

Omaha Karaoke Hostess

Amanda Kravat

Redhead

Keegan Connor Tracy

Sheila

Carol Alexander

Beth the Hostess

Michael J Rogers

Tulsa Bartender (as Michael Rogers)

Ian Robison

Sales Guy

Roger Haskett

Sales Guy

John Payne

Sales Guy

Tom Bougers

Desk Sergeant

Erika von Tagen

Julie

Laura Murdoch

Dead Showgirl

Roman Danylo

Albuquerque Desk Clerk

Ann Warn Pegg

Taffy

Ron Small

Old Homeless Man

Tony Marr

Japanese Business Man

Brian Jensen

Cincinnati Bartender

Tom Heaton

Charlie

Andrew Johnston

Shop Manager

Wyley Vlahovic

Desert Joint Man

Beverley Elliott

Desert Joint Woman

Diane Brown

Desert Joint Hostess

J. B. Bivens

Clark

Candus Churchill

Karaoke Woman

David Neale

Desk Manager

Mike Mitchell

K.C. Gas Station Attendant (as Mike 'Mitch' Mitchell)

Iris Quinn

K.C. Hostess

Brenda Crichlow

Omaha Clerk

Marlaina Andre

Finale Singer

'Karaoke Karl' Detken

Finale Singer

Dan Joffre

Finale Singer

Nicole Parker

Finale Singer

Erin Wright

Finale Singer

Anita Dutton

Tonia Kasper

Larry Dutton

Hobie Kasper

Gary Hetherington

Omaha Police Captain

John Pinette

John

Susan Campbell

Airline Representative

Mark Hoeppner

Desert Joint Bartender (uncredited)

Kolja Liquette

Hospital Orderly (uncredited)

Arnold McCuller

Reggie Kane (singing voice) (uncredited)