Listen to Walkin' with My Baby online. Walkin' with My Baby is an English language song and is sung by Bubba Mac Blues Band. Walkin' with My Baby, from the album Just Life, was released in the year 2001. The duration of the song is 3:23. Download English songs online from JioSaavn.