Композиция была издана на альбоме «King Creole (Original Version)» в 1958 году

King Creole Elvis Presley

Композиция была выпущена на сборнике «50,000,000 Elvis Fans Can`t Be Wrong: Elvis` Golden Records, Vol. 2 (Bonus Tracks)» в 1959 году

King CreoleElvis Presley

Композиция была выпущена на сборнике «The Complete 50s Masters ( CD 4 )» в 1992 году

Композиция была выпущена на сборнике «Best Of The King - Elvis 2000» в 2000 году

Композиция была выпущена на сборнике «Elvis 75 - The Anniversary Collection» в 2010 году