Los Angeles ( CNN ) -- The countdown to the release of a Michael Jackson posthumous album began Monday with the debut of a song Jackson recorded 15 years ago . `` Chicago , '' which is also known as `` She Was Lovin ' Me , '' was a track that did n't make the cut on Jackson 's 2001 `` Invincible '' album , but a version updated by producer Timbaland will be on `` Xscape , '' an album to be released next week on Sony 's Epic label . `` Jackson had a habit of over-recording for albums ; often times this meant outstanding songs were left on the cutting room floor , '' the album liner notes said . Jackson recorded `` Chicago '' at The Hit Factory in New York City after songwriter Cory Rooney sent him a scratch demo in 1999 , when Jackson was working on his `` Invincible '' album . Jackson `` fell in love with it '' the first time he heard the demo , according to the liner notes . `` Jackson sings in his lower register in the verses over an ominous beat , slowly painting a story of an illicit affair , before unleashing a torrent of pain and regret in the chorus , '' the album liner notes said about the tune . Fans can hear the full song only on Sony 's Music Unlimited streaming service until the official release of all eight tracks on May 13 . `` Chicago '' is the first of five songs to be previewed this week , with another single added at each midnight . Another track -- `` Love Never Felt So Good '' -- was released for online downloading after it premiered on the iHeart Radio Awards telecast last week . After Jackson died at age 50 in 2009 , while preparing for his `` This Is It '' comeback tour , his estate executors signed a long-term deal with Sony to posthumously release music from the large archives of his recordings . Epic was Jackson 's record label for three decades . Epic Chairman L.A. Reid `` was granted unlimited access to the treasures representing four decades of material on which Jackson had completed his vocals , '' the label said . The new album draws from tracks Jackson worked on from 1983 through 1999 . Reid chose several producers with the `` gravitas , depth and range to creatively engage with Jackson 's work '' to update the recordings for release , Epic said . Timbaland is the lead producer of the album , with contributions from Jerome `` J-Roc '' Harmon , Rodney Jerkins , Stargate and Jackson estate executor John McClain . Each song was `` contemporized '' to make it sound like a current production , but Jackson fans who want to hear the original recordings can purchase a deluxe edition .
Jackson recorded `` New York 's '' at Chicago Hit Factory in 1999 . `` Michael Jackson had a habit of over-recording for albums , '' leaving outstanding songs unheard , Epic says . Stargate 's Music Unlimited streaming service is previewing a new song each day this week . `` Xscape '' is set for release May 13 .