The stunt was for a special tribute episode of Channel 4’s The Last Leg, marking a year since the death of MP Jo Cox.
Tony Blair, Gordon Brown, John Major and David Cameron shared messages in memory and celebration of Ms Cox - who was shot and stabbed on June 16 last year by right-wing extremist Thomas Mair - in the extended episode, entitled The Last Leg: Re-United Kingdom.
Former deputy prime minister Nick Clegg, Mr Blair’s former spin doctor Alastair Campbell and Conservative MP James Cleverly also joined hosts Adam Hills, Josh Widdicombe and Alex Brooker on the couch, while Ed Balls, Michael Gove, Nicola Sturgeon, Ruth Davidson and Ed Miliband appeared in the episode.
In the clip, Davidson takes aim at Ms Sturgeon’s independence dream, quizzing Sturgeon in a lift: “Nicola. So, you staying in or getting out?”
The pair then find common ground with their love of Scottish band The Proclaimers.
To which the Tory admits: “Aye, actually I do love The Proclaimers. I’ve seen them 500 times.”
Ms Sturgeon added: “I’ve seen them 500 more.”
Former shadow chancellor Ed Balls and newly-appointed Environment Secretary Michael Gove were also seen putting aside their differences at the beginning of the episode.
Mr Balls, who last year took part in Strictly Come Dancing, invited Mr Gove to a showbiz party as his plus one before the pair performed his memorable Gangnam Style dance routine together.
Mr Balls later performed the routine clad in a gingham suit for the final time on TV, as the show managed to get #MakeItOk used on Twitter over 10,000 times.