« Deep Purple » a été écrit avec une musique du pianiste Peter DeRose, qui l'a composée comme une pièce pour piano publiée en 1933 par Robbins Music, et des paroles de Mitchell Parish, ajoutées en 1938 après de forts ventes de partitions. El enregistrement le plus ancien est un instrumental de Paul Whiteman and His Orchestra, le 26 septembre 1934. Dick Todd avec orchestre a enregistré la première version chantée le 28 décembre 1938. En 1939, Larry Clinton and His Orchestra, avec Bea Wain, est resté neuf semaines consécutives en tête des classements américains, tandis que Jimmy Dorsey, Guy Lombardo, Bing Crosby avec Matty Malneck et Artie Shaw avec Helen Forrest figurèrent aussi au classement ; la version de Shaw était une ballade sentimentale. Adelaide Hall a fait découvrir la chanson à la Grande-Bretagne en 1939. Nino Tempo et April Stevens ont atteint la première place du Billboard Hot 100 en novembre 1963 et ont remporté le Grammy du meilleur enregistrement rock and roll cette année-là. Donny et Marie Osmond ont sorti une reprise note pour note en 1975, atteignant la 14e place du Hot 100 et la 8e place du classement Adult Contemporary. Le groupe de rock britannique Deep Purple a tiré son nom de la chanson. Elle est connue comme un standard de l'ère du swing.
