Now available on YouTube, an archival video captures Nat King Cole’s March 1949 debut on ‘The Ed Sullivan Show’ and his performance of 'Down in Mexico.'