Expanded edition of the soundtrack to Elvis's hit 1958 movie containing bonus tracks recorded around the same time. King Creole was the sixth album by Elvis Presley, issued on RCA Records, in September 1958, recorded in three days at Radio Recorders in Hollywood. It contains songs written and recorded expressly for the film King Creole and peaked at #2 on the Billboard Top Pop Albums chart. 17 tracks. Xtra. 2009.