She is confronting strains on the continued existence of the United Kingdom as now constituted, with Scotland again agitating for independence and some republicans in Northern Ireland trying to use the "Brexit" vote to leave the European Union as reason to advance the cause of unification with Ireland. He ran against May for the Conservative leadership, but was eliminated in the first round of voting. May served as Cameron's home secretary during the his six-year tenure as prime minister, presiding over domestic issues including "security, policing and immigration" per the New York Times.
"I came into Downing Street to confront our problems as a country and lead people through hard decisions so that together we could reach better times".
He wished May the best, especially as she negotiates the country's "Brexit" from the European Union.
And on his very own Twitter account, Larry shared the love and responded affectionately, if a little cheekily, to Cameron's snapshot.
Opposition members of parliament, responding to the impending appointment of May, demanded a general election.
Cameron appeared to be in a jovial mood as he told members of Parliament: "I have addressed 5,500 questions from this dispatch box - I'll leave it to others to decide how many I've answered".
The outgoing PM also stressed his love for Larry the Downing Street cat - amid rumours he was not a fan - even holding up a picture of himself with the feline to prove it. "Other than one meeting this afternoon with Her Majesty the Queen, the diary for the rest of my day is remarkably light", Cameron said to roars of laughter in a packed House of Commons.
"The last thing I would say is that you can achieve a lot of things in politics".
"Nothing is really impossible if you put your mind to it", he said before his party and many rival lawmakers stood to applaud him from the chamber.
"As I once said, I was the future once", Cameron said.
How did we get here?
Cameron had campaigned hard for Britain to stay within the European Union, but Britons voted by 52 percent to leave on June 23, plunging the country into uncertainty.
10 Downing St., on Wednesday as Britain's new prime minister, following a bittersweet exit by David Cameron that was tinged with humor and regret.
May was the last candidate standing after Andrea Leadsome dropped out of the race to succeed David Cameron as leader of the world's fifth biggest economy.
She took the first steps in that process shortly after assuming the mantle.
Fox has been given the new role of global trade minister. Royal officials released a photo of May curtseying to the monarch and confirmed the queen had "requested her to form a new administration".
For Cameron, Wednesday represents the disappointingly abrupt end to a premiership that has stretched six years - but was supposed to last as many as 10.
May has said she will create a new post of "Brexit" minister to oversee talks on a British EU exit from the 28-nation EU.
After months of simmering discontent among Labour lawmakers with party leader Corbyn, the conflict exploded into the open after the referendum when the vast majority of the lawmakers rejected his leadership, accusing him of failing to campaign vigorously enough for a Remain vote.
Along with overseeing European Union negotiations, May will need to unite a nation still deeply divided over a referendum where 52% voted Leave, and 48% voted Remain.