The singer showcased the anthemic, '90s-inspired pop number from a Broadway-style set with a New York City apartment and fire escape. "Oh, what a ...