According to CNN, this new song was originally known as "She Was Lovin' Me," and was slated for the 2001 full-length, Invincible, but didn't make the cut. The song, which was recorded at New York City's Hit Factory from a demo he received from songwriter Cory Rooney, is one MJ "fell in love with" immediately, flying to New York to record the tune just days after hearing it. This new version was produced by Timbaland, who teased the track in an interview with Revolt last year.

According to the Sony Entertainment Network blog, throughout the week a new song from the Xscape album will be revealed. Tomorrow (May 6) fans will get a taste of "Loving You," while on Wednesday (May 7), fans will be able to hear the track "A Place With No Name." On Thursday (May 8) "Slave To The Rhythm," a track that surfaced last year with vocals from Justin Bieber and was teased by Timbaland last month, will be released. The week closes out with "Do You Know Where Your Children Are," a track that was originally leaked back in 2012 and was reportedly about child abuse.