Walkin' My Baby Back Home

Written in 1930 and famously recorded by Nat King Cole in 1951, this hit regained popularity when Natalie Cole recorded a "virtual duet" with her father. Laid-back and fun to sing, it became the title song for the 1953 movie of the same name.