"Deep Purple" tiene música del pianista Peter DeRose, quien la compuso como una pieza para piano publicada en 1933 por Robbins Music, y letra de Mitchell Parish, añadida en 1938 tras las fuertes ventas de partituras. La grabación más antigua es un instrumental de Paul Whiteman and His Orchestra, del 26 de septiembre de 1934. Dick Todd con orquesta grabó la primera versión vocal el 28 de diciembre de 1938. En 1939, Larry Clinton and His Orchestra, con Bea Wain, se mantuvo nueve semanas consecutivas en el número uno de las listas de Estados Unidos, mientras que Jimmy Dorsey, Guy Lombardo, Bing Crosby con Matty Malneck y Artie Shaw con Helen Forrest también entraron en las listas; la versión de Shaw era una balada sentimental. Adelaide Hall presentó la canción en Gran Bretaña en 1939. Nino Tempo y April Stevens alcanzaron el número uno del Billboard Hot 100 en noviembre de 1963 y ganaron ese año el Grammy al mejor disco de rock and roll. Donny y Marie Osmond publicaron una versión nota por nota en 1975, que llegó al puesto 14 del Hot 100 y al puesto 8 de la lista Adult Contemporary. La banda británica de rock Deep Purple tomó su nombre de la canción. Se conoce como un estándar de la era del swing.
