The Goddess of Pop delivered jaw-dropping vocals and costumes for the Here We Go Again Tour.