Il documentario viene così pubblicizzato: "Si dice sempre che il periodo a Las Vegas sia stato il punto più basso della sua carriera, ma questo film spiega che Elvis Presle ha raggiunto l'apice, sia come cantante che come performer, nei primi 5 anni dei suoi concerti a Las Vegas. E' diventato, in quel breve periodo, il più grande performer del mondo.
"Elvis: The Rebirth Of The King", traccia la sua rinascita durante questi 5 anni, con alcuni dei suoi collaboratori di quel periodo, incluso il creatore dei suoi memorabili jumpsuits, per celebrare la più grande rinascita pop di tutti i tempi".