The 'Espresso' singer will take to the stage in Birmingham, London, Glasgow, and Manchester