She pulled out all the stops for the tour's opening night, with extravagant costumes, striking staging and her powerful vocals