Baby Baby All the Time was composed by Bobby Troup, likely during or shortly before 1946. By one account, it originated from what was intended as a war tune during a period when Troup was writing for Tommy Dorsey and awaiting his Marine Corps call-up. The song is a smooth romantic ballad in conventional AABA form, with a gentle, lilting melody suited to intimate vocal performances with piano or small ensemble accompaniment. Frankie Laine recorded it first in 1947 with Carl Fischer's Poets of Rhythm. Troup himself pitched the tune to Nat King Cole alongside Route 66, leading to an early Cole Trio recording in April 1946 that helped establish both songs. Troup later recorded it with his own trio for Bullet Records in 1948. The tune fits into Troup's early body of work between his 1941 hit Daddy and his signature Route 66, showcasing his gift for catchy, commercially viable pop-jazz standards. It has been covered by artists including Julie London, June Christy, and the Tommy Dorsey Orchestra with Lucy Ann Polk. On AllSolos, Diana Krall performs a piano solo on the tune from the 1995 album All for You, her tribute to the Nat King Cole Trio.
