In his first interview from Number 10 North, the new Prime Minister said that he had the support of his colleagues in Parliament.