The coalition government's lost control of over 20 councils in the local council elections.

With counting not quite finished, Labour gained about 500 new seats, with roughly 40 percent of the national vote.

Leader Ed Miliband reckons his party is "winning back people's trust".

David Cameron says he's "sorry" for all the "hard-working Conservative councillors" who have lost their seats -