Boris Johnson and Lord Coe spent Monday basking in success of the Olympic Games, prompting questions over the political future of the pair, as a poll revealed most voters think David Cameron and Nick Clegg's coalition will fall apart by 2015.

As the prime minister and his deputy left the UK for holidays in Spain, the mayor of London and the chairman of the Olympic organising committee continued to hold onto the limelight at a press conference on Monday morning.

Boris praised the volunteers, the police and the army for ensuring the Games passed off without incident, highlighting 5% drop in crime during the 16 day Olympics.

The sight of the two men sat together prompted questions about whether reporters were seeing the "next prime minister and mayor of London".

During the course of the Games there has been increased speculation that Boris could return to parliament in order to run for the leadership of the Conservative Party. While Lord Coe, a Tory peer and former MP, has been touted as a possible replacement for Boris.

Boris said he could "rule out the first" part of the question and Lord Coe said he could "certainly rule out the second".

However their denials are unlikely to stop the speculation in Westminster and City Hall.

Lord Coe said: "I enjoyed my time in politics, I worked for a wonderful man who is now our foreign secretary."

"Politics left me in a very big way in 1997," he added.

But Boris seemed more keen to see Lord Coe return to elected life. "You'll be back," he declared.

SEE ALSO: Boris Boogies To The Spice Girls At Closing Ceremony

Lord Coe served as the MP for Falmouth and Camborne between 1992 and 1997 before losing his seat in the Labour landslide. After being appointed a life peer in 2000 he served as chief of staff to William Hague, the then leader of the Tory party.

The mayor, clearly enjoying the moment, was also easily persuaded to perform Mo Farah's victory 'MoBot' celebration.

The speculation about Boris and Lord Coe's future careers came as a poll by ICM for the Guardian showed only one in six voters believe the coalition government will survive until the 2015 general election.

The survey suggests last week's falling out between the Tories and Lib Dems over Lords reform and the boundary review has seriously dented the public's confidence in their ability to work together.

Of those asked only 16% thought the government would make it to 2015, compared to the 33% who thought it would when asked just two weeks ago.

By contrast bookmakers William Hill have shortened the odds of Boris succeeding Cameron as leader of the Conservative Party from 4/1 to 3/1.

Boris has proved effectively invulnerable to criticism during the Games, with incidents that would floor most politicians, such as getting stuck on a zip-wire, only appearing to add to his aura.

SEE ALSO: Boris Johnson's Funniest Moments (VIDEO)

His Games got off to a good start after he managed to whip-up a 60,000 crowd in Hyde Park in such a way that they began chanting his name - a response that most politicians, Cameron included, could not even dream of.

However despite Boris' apparent popularity, some, including the mayor himself, have questioned whether voters would take him seriously enough to elect him as prime minister.

Related on HuffPost:

Loading Slideshow...

Loading Slideshow...

  • 2012 Olympic Games - Closing Ceremony

    LONDON, ENGLAND - AUGUST 12: A general view of the stadium during the Closing Ceremony on Day 16 of the London 2012 Olympic Games at Olympic Stadium on August 12, 2012 in London, England. (Photo by Rob Carr/Getty Images)

  • London Olympic Games - Day 16

    The Olympic Flame burns before the Closing Ceremony at the Olympic Stadium, on the final day of the London 2012 Olympics.

  • London Olympic Games - Day 16

    The Olympic Flame burns before the start of the Olympic Games Closing Ceremony at the Olympic Stadium, London.

  • The Closing Ceremony of the London 2012 Olympic Games Picture by Stephen Hull

  • The Closing Ceremony of the London 2012 Olympic Games Picture by Stephen Hull

  • LONDON, ENGLAND - AUGUST 12: A general view of the stadium ahead of the Closing Ceremony on Day 16 of the London 2012 Olympic Games at Olympic Stadium on August 12, 2012 in London, England. (Photo by Hannah Johnston/Getty Images)

  • Britain's footballer David Beckham (R) l

    Britain's footballer David Beckham (R) looks on ahead the Olympic stadium during the closing ceremony of the 2012 London Olympic Games in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO/ JEWEL SAMAD (Photo credit should read JEWEL SAMAD/AFP/GettyImages)

  • 2012 Olympic Games - Closing Ceremony

    LONDON, ENGLAND - AUGUST 12: A general view ahead of the Closing Ceremony on Day 16 of the London 2012 Olympic Games at Olympic Stadium on August 12, 2012 in London, England. (Photo by Michael Steele/Getty Images)

  • 2012 Olympic Games - Closing Ceremony

    LONDON, ENGLAND - AUGUST 12: A general view ahead of the Closing Ceremony on Day 16 of the London 2012 Olympic Games at Olympic Stadium on August 12, 2012 in London, England. (Photo by Paul Gilham/Getty Images)

  • London Olympic Games - Day 16

    Performers arrive before the Closing Ceremony at the Olympic Stadium, on the final day of the London 2012 Olympics.

  • London Olympic Games - Day 16

    A view of the start of the London Olympic Games 2012 Closing Ceremony at the Olympic Stadium, London. RESS ASSOCIATION Photo. Picture date: Sunday August 12, 2012. See PA story Olympics . Photo credit should read: David Davies/PA Wire. EDITORIAL USE ONLY

  • London Olympic Games - Day 16

    The crowd rehearse dance routines before the Closing Ceremony at the Olympic Stadium, on the final day of the London 2012 Olympics.

  • British group Madness perform during the

    British group Madness perform during the closing ceremony of the 2012 London Olympic Games at the Olympic stadium in London on August 12, 2012. AFP PHOTO / GABRIEL BOUYS (Photo credit should read GABRIEL BOUYS/AFP/GettyImages)

  • Artists perform at the Olympic stadium d

    Artists perform at the Olympic stadium during the closing ceremony of the 2012 London Olympic Games in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO/ JEWEL SAMAD (Photo credit should read JEWEL SAMAD/AFP/GettyImages)

  • English ska band Madness perform at the

    English ska band Madness perform at the Olympic stadium during the closing ceremony of the 2012 London Olympic Games in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO/ JEWEL SAMAD (Photo credit should read JEWEL SAMAD/AFP/GettyImages)

  • Catherine, Duchess of Cambridge (L), and

    Catherine, Duchess of Cambridge (L), and Chairman of the London 2012 Organizing Committee Sebastian Coe (R) attend the closing ceremony of the 2012 London Olympic Games at the Olympic stadium in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO/LEON NEAL (Photo credit should read LEON NEAL/AFP/GettyImages)

  • 2012 Olympic Games - Closing Ceremony

    LONDON, ENGLAND - AUGUST 12: Big Ben and the London Eye are depicted during the Closing Ceremony on Day 16 of the London 2012 Olympic Games at Olympic Stadium on August 12, 2012 in London, England. (Photo by Stu Forster/Getty Images)

  • Aartists wave Union Jack flags as they p

    Aartists wave Union Jack flags as they perform during the closing ceremony of the 2012 London Olympic Games at the Olympic stadium in London on August 12, 2012. AFP PHOTO / OLIVIER MORIN (Photo credit should read OLIVIER MORIN/AFP/GettyImages)

  • Artists perform during the closing cerem

    Artists perform during the closing ceremony of the 2012 London Olympic Games at the Olympic stadium in London on August 12, 2012. AFP PHOTO / GABRIEL BOUYS (Photo credit should read GABRIEL BOUYS/AFP/GettyImages)

  • An artist performs during the closing ce

    An artist performs during the closing ceremony of the 2012 London Olympic Games at the Olympic stadium in London on August 12, 2012. AFP PHOTO / OLIVIER MORIN (Photo credit should read OLIVIER MORIN/AFP/GettyImages)

  • London Olympic Games - Day 16

    Drummers perform hanging from a replica of the London Eye during the London Olympic Games 2012 Closing Ceremony at the Olympic Stadium, London. RESS ASSOCIATION Photo. Picture date: Sunday August 12, 2012. See PA story Olympics . Photo credit should read: David Davies/PA Wire. EDITORIAL USE ONLY

  • British actor Timothy Spall plays Winsto

    British actor Timothy Spall plays Winston Churchill as he performs during the closing ceremony of the 2012 London Olympic Games at the Olympic stadium in London on August 12, 2012. AFP PHOTO / ADRIAN DENNIS (Photo credit should read ADRIAN DENNIS/AFP/GettyImages)

  • The Pet Shop Boys perform during the clo

    The Pet Shop Boys perform during the closing ceremony of the 2012 London Olympic Games at Olympic Stadium in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO / ODD ANDERSEN (Photo credit should read ODD ANDERSEN/AFP/GettyImages)

  • British artist Emeli Sande performs duri

    British artist Emeli Sande performs during the closing ceremony of the 2012 London Olympic Games at the Olympic stadium in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO/LEON NEAL (Photo credit should read LEON NEAL/AFP/GettyImages)

  • 2012 Olympic Games - Closing Ceremony

    LONDON, ENGLAND - AUGUST 12: Suggs and Madness perform during the Closing Ceremony on Day 16 of the London 2012 Olympic Games at Olympic Stadium on August 12, 2012 in London, England. (Photo by Stu Forster/Getty Images)

  • Guards march before the Olympic Flame du

    Guards march before the Olympic Flame during the closing ceremony of the 2012 London Olympic Games at Olympic Stadium in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO / ODD ANDERSEN (Photo credit should read ODD ANDERSEN/AFP/GettyImages)

  • Timothy Spall smokes a cigar while playi

    Timothy Spall smokes a cigar while playing Winston Churchill at the Olympic stadium during the closing ceremony of the 2012 London Olympic Games in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO / ADRIAN DENNIS (Photo credit should read ADRIAN DENNIS/AFP/GettyImages)

  • British artist Emeli Sande performs duri

    British artist Emeli Sande performs during the closing ceremony of the 2012 London Olympic Games at the Olympic stadium in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO/LEON NEAL (Photo credit should read LEON NEAL/AFP/GettyImages)

  • 2012 Olympic Games - Closing Ceremony

    LONDON, ENGLAND - AUGUST 12: Lee Thompson of Madness performs during the Closing Ceremony on Day 16 of the London 2012 Olympic Games at Olympic Stadium on August 12, 2012 in London, England. (Photo by Stu Forster/Getty Images)

  • 2012 Olympic Games - Closing Ceremony

    LONDON, ENGLAND - AUGUST 12: A general view of the performance inside the stadium during the Closing Ceremony on Day 16 of the London 2012 Olympic Games at Olympic Stadium on August 12, 2012 in London, England. (Photo by Jamie Squire/Getty Images)

  • Guards march past performers during the

    Guards march past performers during the closing ceremony of the 2012 London Olympic Games at Olympic Stadium in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO / ODD ANDERSEN (Photo credit should read ODD ANDERSEN/AFP/GettyImages)

  • 2012 Olympic Games - Closing Ceremony

    LONDON, ENGLAND - AUGUST 12: A general view of the performance inside the stadium during the Closing Ceremony on Day 16 of the London 2012 Olympic Games at Olympic Stadium on August 12, 2012 in London, England. (Photo by Jamie Squire/Getty Images)

  • Lee Thompson is lifted while playing the

    Lee Thompson is lifted while playing the saxophone at the Olympic stadium during the closing ceremony of the 2012 London Olympic Games in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO / ADRIAN DENNIS (Photo credit should read ADRIAN DENNIS/AFP/GettyImages)

  • British actor Timothy Spall poses as lat

    British actor Timothy Spall poses as late former prime minister Winston Churchill at the top of a replica of the tower housing Big Ben during the closing ceremony of the London 2012 Olympic Games in the Olympic Stadium in east London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO / JOHANNES EISELE (Photo credit should read JOHANNES EISELE/AFP/GettyImages)

  • 2012 Olympic Games - Closing Ceremony

    LONDON, ENGLAND - AUGUST 12: Dancers dance during the Closing Ceremony on Day 16 of the London 2012 Olympic Games at Olympic Stadium on August 12, 2012 in London, England. (Photo by Stu Forster/Getty Images)

  • British musician Ray Davis peforms durin

    British musician Ray Davis peforms during the closing ceremony of the London 2012 Olympic Games in the Olympic Stadium in east London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO / JOHANNES EISELE (Photo credit should read JOHANNES EISELE/AFP/GettyImages)

  • The Olympic Flame is seen before the sta

    The Olympic Flame is seen before the start of the closing ceremony of the 2012 London Olympic Games at the Olympic stadium in London on August 12, 2012. Rio de Janeiro will host the 2016 Olympic Games. AFP PHOTO/LEON NEAL (Photo credit should read LEON NEAL/AFP/GettyImages)

  • London Olympic Games - Day 16

    The Duchess of Cambridge (centre) speaks with Prime Minister David Cameron, his wife Samantha and Lord Coe at the closing ceremony of the 2012 London Olympic Games at the Olympic Stadium in London.

  • London Olympic Games - Day 16

    Performers during the Olympic Games Closing Ceremony at the Olympic Stadium, London.

  • London Olympic Games - Day 16

    One Direction perform during the Olympic Games Closing Ceremony at the Olympic Stadium, London.

  • London Olympic Games - Day 16

    Performers on a replica of the London Eye during the Closing Ceremony at the Olympic Stadium, on the final day of the London 2012 Olympics.

  • London Olympic Games - Day 16

    A general view of the Closing Ceremony at the Olympic Stadium, on the final day of the London 2012 Olympics.

  • London Olympic Games - Day 16

    One Direction perform during the London Olympic Games 2012 Closing Ceremony at the Olympic Stadium, London. RESS ASSOCIATION Photo. Picture date: Sunday August 12, 2012. See PA story Olympics . Photo credit should read: David Davies/PA Wire. EDITORIAL USE ONLY

  • London Olympic Games - Day 16

    Prince Harry (right) with President of the IOC Jacques Rogge at the closing ceremony of the 2012 London Olympic Games at the Olympic Stadium in London.

  • London Olympic Games - Day 16

    Performers during The London Olympic Games 2012 Closing Ceremony at the Olympic Stadium, London. RESS ASSOCIATION Photo. Picture date: Sunday August 12, 2012. See PA story Olympics . Photo credit should read: David Davies/PA Wire. EDITORIAL USE ONLY

  • London Olympic Games - Day 16

    Madness perform during the Olympic Games Closing Ceremony at the Olympic Stadium, London.

  • London Olympic Games - Day 16

    Princess Anne, her husband Timothy Laurence (centre) and President of the IOC Jacques Rogge at the closing ceremony of the 2012 London Olympic Games at the Olympic Stadium in London.

  • London Olympic Games - Day 16

    British sitcom characters Rodney and Del Boy Trotter, dressed as Batman and Robin, make an appearance during the Olympic Games Closing Ceremony at the Olympic Stadium, London. <em>Clarification: Further information has been added about the identities of the characters for everyone who isn't British.</em>"

  • London Olympic Games - Day 16

    Prince Harry and the Duchess of Cambridge during the Closing Ceremony at the Olympic Stadium, on the final day of the London 2012 Olympics.

  • London Olympic Games - Day 16

    Performers during the Olympic Games Closing Ceremony at the Olympic Stadium, London.

  • London Olympic Games - Day 16

    Henry Kissinger (left) and Edson Arantes do Nascimento 'Pele' at the closing ceremony of the 2012 London Olympic Games at the Olympic Stadium in London.