Музыку к «Deep Purple» написал пианист Питер ДеРоуз, который сочинил её как фортепианную пьесу, изданную в 1933 году издательством Robbins Music, а слова написал Митчелл Пэриш, добавленные в 1938 году после высоких продаж нот. Самая ранняя запись — инструментальная версия Пола Уайтмана и его оркестра от 26 сентября 1934 года. Первую вокальную версию записал Дик Тодд с оркестром 28 декабря 1938 года. В 1939 году Ларри Клинтон и его оркестр с Бей Вейн девять недель подряд удерживали первое место в американских чартах, а также в чартах попали Джимми Дорси, Гай Ломбардо, Бинг Кросби с Мэтти Мэлнеком и Арти Шоу с Хелен Форрест; версия Шоу была сентиментальной балладой. Аделаида Холл познакомила Британию с песней в 1939 году. Нино Темпо и Эйпril Стивенс в ноябре 1963 года достигли первого места в Billboard Hot 100 и в том же году получили «Грэмми» за лучшую рок-н-ролльную запись. Дональд и Мэри Осмонд выпустили в 1975 году точную кавер-версию, которая заняла 14-е место в Hot 100 и 8-е место в чарте Adult Contemporary. Британская рок-группа Deep Purple получила своё название от этой песни. Она известна как стандарт эпохи свинга.