The London-born star, 35, made a special addition to her highly anticipated tour by performing in Voltaire at the Venetian Resort.