David Cameron's apologised to Conservative councillors who lost their seats in the local elections.

The coalition government - including the Lib Dems - have lost control of over 20 councils.

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

Leader Ed Miliband says his party is "getting back in touch with people's concerns".

But the Prime Minister says he'll continue to fight for what he believes in.