The singer just kicked off a worldwide tour for her “West End Girl” breakup album — and the costumes don’t disappoint.