Майкл Кёртис
20 декабря 1957 года Пресли был призван на военную службу, однако ввиду запланированной работы над фильмом «Кинг Креол» (реж. Майкл Кёртис), ему была предоставлена отсрочка. Съёмки проходили в январе — марте 1958 года; часть сцен была снята в Новом Орлеане, где разворачивается сюжет фильма, — местоположение также определило мотив песен и аранжировки в стиле диксиленда. Критики положительно оценили игру Пресли и киноленту в целом. На экраны «Кинг Креол» вышел 2 июля 1958 года; саундтрек был выпущен 19 сентября и занял 2-е место, — к тому времени Пресли уже служил в рядах американской армии.