The Labour leader said that when the party left office "too many of people of Britain didn't feel as if the Labour Party was open to their influence, or listening to them".
He added: "For me, the most obvious example is immigration. I bow to nobody in my celebration of the multi-ethnic, diverse nature of Britain.
"But high levels of migration were having huge effects on the lives of people in Britain - and too often those in power seemed not to accept this.
"The fact that they didn't explains partly why people turned against us in the last general election.
"We have to move on from New Labour, as well as from this government."
More top news
The station's decision not to renew the former London mayor's contract follows his controversial comment about Hitler supported Zionism.
Sarah Seawright's police photo was shared hundreds of times by fawning social media admirers after she was arrested for careless driving.
Zoo officials said the 17-year-old gorilla was killed to save the life of the boy who had crawled past a barrier into its enclosure.