"Deep Purple" tem música do pianista Peter DeRose, que a compôs como peça para piano publicada em 1933 pela Robbins Music, e letra de Mitchell Parish, acrescentada em 1938 após fortes vendas de partituras. A gravação mais antiga é um instrumental de Paul Whiteman and His Orchestra, em 26 de setembro de 1934. Dick Todd com orquestra gravou a primeira versão vocal em 28 de dezembro de 1938. Em 1939, Larry Clinton and His Orchestra, com Bea Wain, ficou nove semanas consecutivas em primeiro lugar nas paradas dos Estados Unidos, enquanto Jimmy Dorsey, Guy Lombardo, Bing Crosby com Matty Malneck e Artie Shaw com Helen Forrest também entraram nas paradas; a versão de Shaw era uma balada sentimental. Adelaide Hall apresentou a canção à Grã-Bretanha em 1939. Nino Tempo e April Stevens alcançaram o primeiro lugar da Billboard Hot 100 em novembro de 1963 e ganharam naquele ano o Grammy de Melhor Gravação de Rock and Roll. Donny e Marie Osmond lançaram uma regravação nota por nota em 1975, que chegou ao 14º lugar da Hot 100 e ao 8º lugar da parada Adult Contemporary. A banda britânica de rock Deep Purple tirou seu nome da canção. É conhecida como um standard da era do swing.
