In a newly released video from The Ed Sullivan Show archives, Dorothy Dandridge performs a thrilling rendition of the Nat King Cole classic “That’s All,” originally released in 1953, seven years before the history-making actress and performer’s appearance on the variety show on March 27, 1960.

Written by Alan Brandt with music by Bob Haymes, “That’s All” appeared in the Great American Songbook, becoming a near-instant standard. While Cole was the first to record the track, it would go on to emerge through the voices of Dandridge, Frank Sinatra, Michael Bublé, Judy Garland, Rod Stewart, Sam Cooke, and more.

While Dandrige often spent time on stage at famed venues like the Cotton Club and the Apollo Theater, she was also a wonder on screen. The performer, who was also well known for her dancing, became the first Black film star to receive a nomination for Best Actress at the Academy Awards for her performance in the 1954 film Carmen Jones.

Read more at udiscovermusic.com