Tucker then persuaded his friend, lyricist Bob Dorough (later of Schoolhouse Rock! fame), to write a lyric for the tune, and producer Nesuhi Ertegun persuaded singer Mel Tormé, who had recently joined the Atlantic label, to record it. Tormé was initially reluctant to record the song, and later wrote that: "It was a minor-key blues tune with trite repetitious lyrics and an 'answer' pattern to be sung by the Cookies, a girl trio that had once worked for Ray Charles".[3] The recording took place in New York City on 13 September 1962.[4]
"Comin' Home Baby" was recorded by Canadian croonerMichael Bublé, and released as the fifth and final single from his 2007 third studio album, Call Me Irresponsible. The single was released on April 25, 2008, exclusively in Germany. It features vocals from the Grammy Award-winning vocal harmony group Boyz II Men. No video was filmed for the song, and there was little to no promotion, causing the release to not appear in any major charts worldwide. The digital download package features a new remix of the track from Frank Popp. A physical version of the single was also made available in Germany.