In an interview on BBC Radio 5 Live on the morning after his election to the leadership, Clegg stated that he does not believe in God, but that he has "an immense amount of respect for people of faith". In 2010, Clegg elaborated on this question, stating: "I was asked a question once in one of those questions where you're only allowed to answer 'yes' or 'no', and I was asked 'Do you believe in God?' As it happens I don't know whether God exists. I'm much more of an agnostic."
Clegg became Deputy Prime Minister of the United Kingdom and Lord President of the Council on 11 May 2010 through a coalition with the Conservative Party under Prime Minister David Cameron. He was also made Minister for Constitutional and Political Reform, which was a key point for the Liberal Democrats during the creation of the coalition.
Following the announcement, teams of negotiators from both parties formulated what would become the Coalition Agreement which would form the basis of their partnership together. Gordon Brown's resignation on 11 May 2010 meant that Cameron was invited by the Queen to form a government and a coalition with the Liberal Democrats was agreed, with Nick Clegg as the Deputy PM and Lord President of the Council. The initial agreement was published on 12 May 2010. It consisted of a seven-page document, in 11 sections. In the foreword, it stated "These are the issues that needed to be resolved between us in order for us to work together as a strong and stable government". Of the 57 Liberal Democrat MPs, only two (Charles Kennedy and John Leech) refused to support the Conservative Coalition agreement.
On 5 July 2010, Clegg unveiled plans to have fewer MPs and to hold a referendum on the voting system so that the next general election would be contested under the Alternative Vote system. In a statement, he said UK democracy was "fractured", with some votes counting more than others. As part of the statement he also changed initial plans requiring the number of MPs needed to vote to dissolve Parliament from 55% to 66%. The Parliamentary Voting System and Constituencies Bill was presented to parliament on 22 July 2010 for its first reading which if successful would see the date of the referendum on changing the voting system from the current 'first past the post' system to the Alternative Vote (AV) system set for 5 May 2011.
The bill also introduced plans to reduce the number of MP's in the House of Commons from 650 to 600, something the Labour party attacked as gerrymandering, as to do this there would need to be boundary changes. Clegg told MPs: "Together, these proposals help correct the deep unfairness in the way we hold elections in this country. Under the current set-up, votes count more in some parts of the country than others, and millions feel that their votes don't count at all. Elections are won and lost in a small minority of seats. We have a fractured democracy, where some people's votes count and other people's votes don't count." On 22 July 2010, the question for the referendum on AV was published, asking voters if they wish to "adopt the 'alternative vote' system instead of the current 'first past the post' system" for electing MPs". The question required a yes or no answer. The Act received Royal Assent on 16 February 2011. The result of the referendum was that the alternative vote proposal was defeated by a margin of 2:1.
Clegg also confirmed that the government planned to introduce legislation for five-year fixed-term parliaments, with elections to be held on the first Thursday in May of the fifth year after the previous general election, starting with 7 May 2015. The corresponding bill was presented to parliament on 22 July 2010 and the Fixed-term Parliaments Act 2011 received Royal Assent on 15 September 2011.
On 21 July 2010, Clegg became the first Liberal Democrat leader to answer for Prime minister's questions. He courted controversy during the exchange when at the despatch box he attacked Shadow Secretary of State for Justice and Shadow Lord Chancellor Jack Straw for the decision to invade Iraq, saying "perhaps one day you could account for your role in the most disastrous decision of all, which is the illegal invasion of Iraq." Despite having long-held views about the issue, the comment was controversial, as it did not reflect the policy of the government, which was that the legality of the war in Iraq was currently being studied by the Iraq inquiry.
Clegg next stepped in for Prime Minister's Questions on 8 September 2010 following the news that Cameron's father had taken very ill. Standing in for the Labour deputy leader Harriet Harman, Jack Straw challenged Clegg on the allegations of phone hacking against Downing Street's director of communications Andy Coulson. Responding, Clegg claimed that the allegations dating from Coulson's time at the News of the World were a matter for the police to investigate. On 10 November 2010, as Cameron was making a trade visit to China, Clegg deputised for the third time, meeting Harman across the despatch box. On a day that coincided with violent student protests against tuition fees in London, the Labour deputy leader chose the same subject to quiz Clegg, accusing him of a U-turn on pledges made before the election. Responding, Clegg accused Harman of trying to re-position Labour as the party of students when the party had previously campaigned against fees only to end up introducing them.
During an interview on 24 October 2010 with the BBC's Andrew Marr, Clegg said that he "regretted" not being able to keep his pre-election policy to scrap tuition fees but claimed that this was a result of the financial situation the country had found itself in.
On 14 October 2010, Clegg delivered a speech at a school in Chesterfield, at which he announced the government's intention to spend £7 billion on a 'fairness premium' designed to see extra support going to the poorest pupils over the course of the parliament. Clegg claimed that the funds for the scheme would be "additional" to the current education budget and this view was backed up by a Number 10 aide who when interviewed by The Guardian said "the money for this will come from outside the education budget. We're not just rearranging furniture – this is real new money from elsewhere in Whitehall." The package announced would provide 15 hours a week free nursery education for the poorest two-year-olds and a 'pupil premium' which would be given to schools to help those pupils eligible for free school meals worth £2.5 billion a year.
The announcement by Clegg ensured that two elements of the government's Coalition Agreement had been fulfilled, that of the promise to support free nursery care to pre-school children and that of funding a 'significant premium for disadvantaged pupils from outside the schools budget by reductions in spending elsewhere'. For Clegg the announcement was an important one politically coming two days after the publication of the Browne Review into the future of university funding which signalled the reversal of the long cherished Liberal Democrat policy of opposing any increase in tuition fees. The pupil premium announcement was important as it formed one of the four key 'priorities' on which the party had fought the last election. On 20 October 2010, the plans for the 'fairness premium' were introduced by the Treasury as part of the spending review which said that the money would be introduced over the period of the review which "will support the poorest in the early years and at every stage of their education".
Following the formation of the coalition, support for the Liberal Democrats fell. On 8 December 2010, the eve of a House of Commons vote on changes in the funding of higher education, an opinion poll conducted by YouGov recorded voting intention figures of Conservatives 41%, Labour 41%, other parties 11% and Liberal Democrats 8%, the lowest level of support recorded for the Liberal Democrats in any opinion poll since September 1990.
At the 2010 general election, the Liberal Democrats won 23% of the vote, an improvement of 1%, however they only won 57 seats, 5 fewer than in 2005. No political party had an overall majority, resulting in the nation's first hung parliament since February 1974. Talks between Cameron, the Conservative Party leader, and Clegg led to an agreed Conservative/Liberal Democrat coalition, enabling the Queen to invite Cameron to form a government.
Since the 2010 general election, Clegg's Liberal Democrats have contested 13 by-elections in Great Britain (as of 2 March 2013). The party scored their first by-election win of Clegg's leadership at Eastleigh in 2013, with Mike Thornton holding the seat for the Liberal Democrats, despite a 19% swing away from the party. Clegg described the result as an election in which Liberal Democrats "overcame the odds with a stunning victory."
Clegg lives in Atherton, California, having previously lived in Parkfields, Putney, south west London. He also has a house in his former constituency close to the Peak District, and often walks with his wife near Stanage Edge, which he describes as "one of the most romantic places in the world". In May 2010 Downing Street announced that Clegg and the Foreign Secretary William Hague would share use of Chevening, which is typically the official country residence of the Foreign Secretary of the United Kingdom.
When he appeared on Desert Island Discs in October 2010, his choice of discs included Johnny Cash, Prince and Radiohead and his luxury was a "stash of cigarettes". In an interview in April 2011, Clegg stated he dealt with the pressures of political office by reading novels late at night and he "cries regularly to music". He supports Arsenal F.C.