„Deep Purple“ entstand mit einer Musik des Pianisten Peter DeRose, der es als Klavierstück komponierte, das 1933 bei Robbins Music erschien, und einem Text von Mitchell Parish, der 1938 nach starken Verkaufszahlen der Noten hinzugefügt wurde. Die früheste Aufnahme war ein Instrumentalstück von Paul Whiteman and His Orchestra am 26. September 1934. Dick Todd mit Orchester nahm am 28. Dezember 1938 die erste Gesangsversion auf. 1939 stand Larry Clinton and His Orchestra mit Bea Wain neun Wochen in Folge auf Platz eins der US-Charts, während auch Jimmy Dorsey, Guy Lombardo, Bing Crosby mit Matty Malneck und Artie Shaw mit Helen Forrest sich in den Charts platzierten; Shaws Version war eine sentimentale Ballade. Adelaide Hall stellte den Song 1939 in Großbritannien vor. Nino Tempo und April Stevens erreichten im November 1963 Platz eins der Billboard Hot 100 und gewannen im selben Jahr den Grammy für die beste Rock-and-Roll-Aufnahme. Donny und Marie Osmond veröffentlichten 1975 eine Note-für-Note-Coverversion, die Platz 14 der Hot 100 und Platz 8 der Adult-Contemporary-Charts erreichte. Die britische Rockband Deep Purple benannte sich nach dem Lied. Es gilt als Standard der Swing-Ära.
