The Queen of Pop had a major surprise in stock for her fans in Paris. While she was on stage, as part of her 'Confessions' international tour, she was joined by the 'It Ain't Over 'Till It's Over' singer, Lenny Kravitz, and together they performed for the enthusiastic crowd.

Basically, as you can see in the photo, the song became itself a mini-show for the crowd, as Lenny played the guitar like a real master that he is, while Madonna did a pretty good impression of playing said instrument.

The 'I Love New York' rendition that Madonna and Lenny orchestrated got such cheers from the audience that the Queen is said to have already approached Kravitz and invited him into the studio to record a track with her.

Madonna's previous collaborations have all turned out to be massive hits. In the past years, the artist worked with Prince, William Orbit and, let us not forget, Christina Aguilera, Britney Spears and Missy Elliot for a remix of her song 'Hollywood', performed in 2003 at the Music Video Awards.