Liam Byrne told us that he was disappointed by the result.
He said that the people of Birmingham wanted to know what powers the government were going to give the Mayor of Birmingham, and they didn't come up with an answer.
David Cameron's dream of elected mayors in Britain's major cities looks to be in tatters after the the idea was rejected in referendums.
People in Nottingham, Coventry and Birmingham will this week get the chance to decide whether they want mayors to lead their cities.
Liam Byrne the Birmingham Hodge Hill MP is to resign from the shadow cabinet to stand for mayor in Birmingham.