In maart 1960 maakte Elvis Presley een triomfantelijke terugkeer naar de muziekscene na twee jaar in het Amerikaanse leger te hebben gediend. Op 23 maart bracht hij zijn eerste single na het leger uit : “Stuck on You” als A-kant en “Fame and Fortune” als B-kant.

Kort daarna was er de opname van "Welcome Home Elvis" van "The Frank Sinatra Timex Special", zijn eerste televisieoptreden sinds zijn terugkeer. Uitgezonden in mei op ABC, bracht Elvis beide nummers én zong een duet met Sinatra op "Love Me Tender" en "Witchcraft" waarbij ze coupletten uitwisselden.

"Stuck on You" schoot naar nummer één, terwijl "Fame and Fortune" piekte op nummer 17, wat bevestigde dat Elvis-fans hem niet waren vergeten tijdens zijn afwezigheid - en zijn onverminderde sterrenstatus bevestigde.

Graceland brengt op 30 juni 2025 een 10" vinyl single op de markt met daarop “Stuck on You” en “Fame and Fortune”. ShopElvisMatters zal deze single speciaal voor je importeren uit de Graceland shops.