Baby, Baby All the Time First recording by Frankie Laine with Carl Fischer's Poets of Rhythm (1945) First release by Buddy Rich and His Orchestra (May 1946)