When I Get Low, I Get High--Chick Webb & His Orchestra, with Ella Fitzgerald (1936)
Look to the rainbow - Dinah Washington.