בשנת 1956, יום לאחר הופעתו בהופעה של כוכבים בהוליווד בול, אלה פיצג'רלד ולואי ארמסטרונג (יחד עם שלישיית אוסקר פיטרסון) הקליטו את פנינת האלבום הזו באולפן בלוס אנג'לס. ללא זמן לחזרות, השירים נקבעו במפתח של לואי כדי להקל - אם כי זה לא הפריע להופעה של אלה.