Singer will celebrate four decades in music with a 35-date run beginning in Vancouver on 15 July, with one date at London’s O2 Arena on 14 October