Video: 'NAT KING COLE "Walking My Baby Back Home" on The Ed Sullivan Show'
(Sunday, October 23, 1955, 8:00-9:00 p.m. EDT) — Nat “King” Cole performed “Walking My Baby Back Home” on tonight’s live edition of the CBS-TV variety show The Ed Sullivan Show from CBS Studio No. 50 in New York City.