Before the superstar, 57, took the stage to belt out the very first top 10 hit of her career - which was the fifth single off her eponymous debut album - Jimmy Fallon told his studio audience how much he cherished Her Madgesty.
'She recently wrapped her wildly successful Rebel Heart Tour, which grossed over $190 million, making her the highest grossing solo touring artist in the world,' the late-night host, 41, said before he introduced the singer. 'Oh, I love her so much!'
At the end of her set, the pop diva had fun with Fallon by lying on the ground with him. 'I’ve been waiting all night for this,' the mom of four said over the sound of screaming fans, gazing up at the Saturday Night Live alum. 'Go ahead and push me over the borderline,' she joked.
The Grammy winner, who donned a menswear-inspired ensemble, complete with a necktie and leather glovelets, reprised some of the dance moves from the track’s iconic music video and wowed the crowd with powerful live vocals.
From Us Weekly