The prime minister also revealed that he had had a"extraordinary conversation" with former prime minister Baroness Thatcher about I'm a Celebrity when her daughter Carol was on the programme in 2005.
"I am convinced that we will have the opportunity to work together again in the future, in whatever form that may take, " she said, adding that the former minister had "a unique and extraordinary ability" to relate to people.