King Creole served as Elvis Presley's sixth album and fourth film. Originally released in 1958, it was the last movie Elvis made before entering the army and it features him in a serious dramatic role, rather than the light romantic comedies he would soon become known for in the early 60's. The album includes songs written and recorded expressly for the film and followed the film release by over ten weeks. King Creole peaked at No. 2 on the Billboard Top Pop Albums chart.

The 11 songs include a hot title track by Jerry Leiber and Mike Stoller that was a dazzling showcase for Elvis' intense, exciting lead vocal. Leiber and Stoller had two other songs in the film including "Trouble," arguably the film's most memorable song. Years later Presley returned to this song for his tremendously successful television comeback special. Other hits featured in the album are "Hard Headed Woman" and "Don't Ask Me Why" which were also released as two sides of the first single on July 10, 1958, to coincide with the release of the film. "Hard Headed Woman," the A-side, and "Don't Ask Me Why" both made the pop singles chart, peaking at No. 1 and No. 25 respectively.

Elvis said in interviews that of all the 30 odd pictures he had made King Creole was his personal favorite. Colored 180g vinyl pressing from Friday Music, mastered by Joe Reagoso.