Publicado en Julio de 1958, el EP "King Creole Vol.2" contenía cuatro canciones más procedentes del LP "King Creole". Como con lanzamientos anteriores, la duplicidad de temas en relación con el LP, y la no inclusión de nuevo material, no importaba a los fans que deboraban cualquier lanzamiento que hubiera.Comercialmente, obtuvo unas ventas inciales sobre las 500.000 cópias y en listas Billboard, volvió a estar en lo más alto, llegando al número 1. En la actualidad "King Creole Vol.2" está catalogado por la RIAA como disco de platino.