Оригинальная версия At Last! была издана в формате 12-inch LP, которая состояла из десяти треков, с пятью песнями на каждой стороне.[1] С альбома были выпущены четыре сингла, попавшие в R&B и поп-чарты в период между 1960 и 1961 годами: «All I Could Do Was Cry», «Trust in Me», «At Last» и «My Dearest Darling». Альбом содержит кавер-версии поп и джаз-стандартов, таких как «Stormy Weather» и «A Sunday Kind of Love», а также «I Just Want to Make Love to You».[2]At Last! прошёл цифровой ремастеринг и был переиздан 27 июля 1999 года под лейблами MCA/Chess с четырьмя дополнительными бонус-треками, записанными в дуэте с Харви Фукуа.