The show was filmed back in November 2013 and was aired less than a month later on December 6 2013.
The former Take That star performed a whole host of songs including swing music and his own solo songs, taken from his album Swings Both Ways.
It was a landmark album for the Angels hitmaker, as it marked his tenth studio album as a solo artist.
Upon its release on November 15 2013, it shot to number one on the UK Albums Chart with first-week sales of 109,000 copies.
It also performed well internationally, charting in the top 10 in Ireland, Australia, Belgium, Italy and Sweden.
Swings Both Ways also charted at number one in Austria, Croatia, Germany and Switzerland.
According to the IFPI, Swings Both Ways was the 18th global best-selling album of 2013.
Special guests at the show included the likes of Lily Allen, Rufus Wainwright and also Muppet icons Miss Piggy and Kermit The Frog.
How to watch on TV
Robbie Williams: One Night At The Palladium will air on Saturday October 1 2022 on BBC Two. It will begin at 10:15pm, and will end an hour later at 11:15pm.
If you happen to miss the show, you can watch it at a later date on BBC iPlayer.