The multiple BRIT and Ivor Novello-nominated artist dropped into Birmingham Cathedral market to surprise shoppers