Elvis cantò questo medley in parecchi suoi spettacoli degli anni settanta, soprattutto nel 1973.
Spesso il medley si arricchiva di altre canzoni come Hound dog, Jailhouse rock, Mama don’t dance e Flip, flop & fly (noto anche come rock medley).
La prima versione disponibile su disco ufficiale di Long Tall Sally/Whole Lot-ta Shakin’ Goin’ On è quella di Aloha From Hawaii e risale allo spettacolo del 14 gennaio 1973 ad Honolulu.