First look at Brit's new costume in Lisbon's "Lace & Leather" performance