How could he appear live - with a gospel choir, for God's sake - and not do Never Went to Church? Otherwise the BBC Electric Proms show with choir and orchestra was impressive and he did play two of his best but Church is great music and a lot of his stuff isn't quite. It's often smart, funny, original - It Was Supposed To Be So Easy is one of my favourites - but not truly memorable.
The Streets - Never Went To Church (iTunes)
The Streets - It Was Supposed To Be So Easy (iTunes)