В Великобритании песня в 1958 году вышла как отдельный сингл. Сингл поднялся на 2 места национального чарта (UK Singles Chart)[2]. В 2007 году сингл был в Британии переиздан, на этот раз он поднялся на 15 место в национальном чарте[2].
В 2015 году журналист мемфисской ежедневной газеты The Commercial Appeal[англ.] Крис Херрингтон в своём списке 50 лучших песен Элвиса Пресли поставил песню «King Creole» на 42-е место[3].