Agent Elvis [Russian]

Matthew McConaughey

Elvis Presley

Kaitlin Olson

CeCe Ryder

Johnny Knoxville

Bobby Ray

Niecy Nash

Bertie

Tom Kenny

Scatter

Don Cheadle

The Commander

Tara Strong

Cleopatra

Tara Strong

Computerized Voice

Tara Strong

Flight Attendant

Asif Ali

Doyle

Jason Mantzoukas

Howard Hughes

Gary Anthony Williams

Additional Voices

Gary Anthony Williams

Redd Foxx

Gary Anthony Williams

Sammy Davis Jr.

Priscilla Presley

Priscilla Presley

Ed Helms

Robert Goulet

Chris Elliott

Timothy Leary

Chris Elliott

Leary

Christina Hendricks

Roxanne Ryder

Dee Bradley Baker

Stanley Kubrick