"Deep Purple" ha la musica del pianista Peter DeRose, che la compose come brano per pianoforte pubblicato nel 1933 da Robbins Music, e il testo di Mitchell Parish, aggiunto nel 1938 dopo forti vendite di spartiti. La registrazione più antica è uno strumentale di Paul Whiteman and His Orchestra, il 26 settembre 1934. Dick Todd con orchestra incise la prima versione cantata il 28 dicembre 1938. Nel 1939 Larry Clinton and His Orchestra, con Bea Wain, rimase per nove settimane consecutive al primo posto delle classifiche statunitensi, mentre anche Jimmy Dorsey, Guy Lombardo, Bing Crosby con Matty Malneck e Artie Shaw con Helen Forrest entrarono in classifica; la versione di Shaw era una ballata sentimentale. Adelaide Hall fece conoscere la canzone in Gran Bretagna nel 1939. Nino Tempo e April Stevens raggiunsero il primo posto della Billboard Hot 100 nel novembre 1963 e vinsero quell'anno il Grammy per il miglior disco rock and roll. Donny e Marie Osmond pubblicarono nel 1975 una cover identica nota per nota, che raggiunse il 14° posto della Hot 100 e l'8° della classifica Adult Contemporary. La band rock britannica Deep Purple prese il nome dalla canzone. È considerata uno standard dell'era dello swing.
