King Creole

Presley kemudian menyatakan bahwa dari seluruh karakter yang ia perankan sepanjang karier aktingnya, peran Danny Fisher dalam "King Creole" adalah kesukaannya. Dalam rangka membuat film tersebut, Presley mengambil cuti 60 hari dari Januari sampai Maret 1958 pada permulaan penugasan militernya. Pengambilan gambarnya di New Orleans tertunda beberapa kali karena kerumunan penggemar yang mengerumuti para bintangnya, terutama Presley.