Album cover for The World of Nat King Cole (Essential Edition) by Nat "King" Cole Walkin' My Baby Back Home by Nat "King" Cole From The World of Nat King Cole (Essential Edition) Release Date 1951-01-01 Genre Pop Duration 02:41 Price 1.29 USD Play Preview Buy on Apple Music Your browser does not support the audio element.