In 1968 maakte hij een televisieshow voor NBC, die met kerst uitgezonden werd en alle kijkrecords verbrak. Deze show werd vanaf die tijd wel de comebackshow genoemd. Elvis trad er op met zijn oude muzikanten en was voor het grootste deel van de show gekleed in een zwartleren pak. Vanaf 1969 trad hij voornamelijk op in Las Vegas. Hiervan is de documentaire Elvis: that's the way it is (1970) gemaakt. Daarna ging Elvis weer op tournee in de VS. Hiervan werd de documentaire Elvis on tour (1972) gemaakt.

Priscilla maakte aan Elvis kenbaar, dat zij hun relatie wilde beëindigen. Een scheiding was het gevolg. Hierna ging het langzaam bergafwaarts met de King of Rock and Roll. Ongezonde leef- en eetgewoontes, excessief pillengebruik, Elvis was bijzonder goed op de hoogte van de medicatie (uppers en downers) die hij tot zich nam. Hij had te kampen met vele lichamelijke beperkingen, ongemakken, ziektes en afwijkingen (welke mogelijk het gevolg waren van een jarenlange uitputtende levensstijl). De druk van het 'Elvis-zijn' en de stress van het artiestenleven sloopten zijn gezondheid.

In 1973 had hij nog één keer een primeur: het eerste live via een satelliet over de hele wereld uitgezonden concert, met de naam Aloha from Hawaii. Met deze show bereikte hij het grootste televisiepubliek dat hij ooit had: één tot anderhalf miljard mensen hebben deze show gezien, wat in 1973 een derde van de wereldbevolking was.

Elvis' vrouwelijke fans stonden erom bekend niet weg te willen gaan uit de zaal als Elvis zijn optreden had afgerond. De presentatoren zeiden dan "Ladies and gentlemen, Elvis has left the building" (Dames en heren, Elvis heeft het gebouw verlaten) wat tot zijn dood gebruikt werd als standaardzin na optredens en later uitgroeide tot gezegde om uit te drukken dat iets is afgerond of gestopt is.

Elvis bleef optredens in Las Vegas verzorgen en vloog dwars door de Verenigde Staten, in een hoog tempo met letterlijk honderden concerten per jaar. Tijdens deze concerten (totale carrière ruim 1.100 concerten) droeg hij kostuums, zogenaamde jumpsuits, die waren afgeleid van een karatepak, voorzien van een hoge kraag en vaak een brede riem. Deze jumpsuits waren voorzien van motieven. De meeste kostuums, die overigens maar een- of tweemaal werden gedragen, kregen namen mee als Sundail of Bold Eagle suit