Until I Met You First recording by Count Basie and His Orchestra (July 26, 1955) First release by Joe Newman Octet (1955)