Publicado en Agosto de 1958 y grabada en los estudios de los Radio Recorders, el LP King Creole es quizá la banda sonora más consistente que Elvis grabara.Fue de las ultimas grabaciones que Elvis realizó en los 50's antes de comenzar el servicio militar. De hecho tuvo que pedir un aplazamiento para su ingreso a filas y así poder realizar la película. Com temas consistentes como el que da título a la película, "King Creole", Trouble" o el single de éxito "Hard Headed Woman" estamos ante una banda sonora que iguala en calidad al argumento de la película. El álbum llegó al 2 de las listas Billboard, consiguiendo el disco de Oro que a fecha de hoy todavia le otorga la RIAA.