The Leader of the Conservative Party David Cameron became Prime Minister of the United Kigdom on 11 May 2010 and the leader of the Liberal Democrats Nick Clegg became the Deputy Prime Minister . As one of his first moves , Cameron appointed Nick Clegg as Deputy Prime Minister .