The black and white clip features Belafonte, then aged 35, on the April 22, 1962 edition of the show.
The song, 'You'll Have To Swing It (Mr. Paganini),' had already been closely associated with Fitzgerald for more than 30 years.
The clip features the five-piece playing their new single of the time on the November 2, 1969 edition.
In a newly-released clip, Wilson is heard performing his song 'Hearts' on the April 1, 1962 edition.
With her first two hits already secured, anticipation was high for Springfield's album debut.
This month, the groundbreaking show's official YouTube channel channel celebrates appearances by Benny Goodman, Louis Armstrong and many more.
The Beatles kicked off The British Invasion with a series of releases and TV appearances. This is the story of a whirlwind few months.
After releasing their new single 'Let’s Spend The Night Together,' The Rolling Stones performed a censored version on the Ed Sullivan show.
The vocal quartet were on the June 22, 1968 edition to sing 'Twelve Thirty,' a US hit single the year before.
“Elvis on 'Ed Sullivan' was the original Big Bang of rock ‘n roll,” said Andrew Solt, CEO of SOFA Entertainment.
The iconic show featured some of the earliest or first televised performances of superstars including Elvis Presley, Stevie Wonder, The Beach Boys, The Beatles and The Rolling Stones.
A series of high-definition DVDs of Elvis Presley, The Beatles and The Supremes legendary 'Ed Sullivan Show' performances are set for release in May.
More than 350 unseen photos of The Beatles playing live on their first US tour, rare autographs and other memorabilia has raised £250,000 at a UK auction