By Meredith Lepore
Updated Dec 22, 2014 @ 12:02 pm
Jamie McCarthy/Getty Images

Christmas has come early for Madonna fans! After 13 early mixes from her 13th album, Rebel Heart, were leaked last week, the singer decided to officially release six new tracks Saturday morning, which are now up for sale on iTunes.

In a Tweet the Material Girl wrote "Happy early X-Mas!" followed by a link to the songs. “I would prefer my fans to hear completed versions of some of the songs instead of the incomplete tracks that are circulating,” she said.

And clearly this was a wise move, because by Sunday morning,”Rebel Heart” was no. one on iTunes in 41 countries—from the U.S. and Israel to Russia and the Philippines, according to Rolling Stone.

Madonna, who has had problems with music being leaked in the past, went on Instagram this week and thanked her fans who didn't listen. "Thank you for not listening! Thank you for your loyalty! Thank you for waiting and if you have heard please know they are unfinished demos stolen long ago and not ready to be presented to the world," she wrote.

Meanwhile, the legendary artist hinted in an interview with Billboard that she may be performing a song from the album at the Grammy's this year (the ceremony is in February). The album features a collaboration with Nicki Minaj. Will we see a joint performance? A duo with those two could potentially even top that infamous 2003 VMA performance she did with Britney Spears and Christina Aguilera.

The album is set to be released on March 10, 2015.

PHOTOS: See Madonna’s Most Iconic Looks Ever