The song, a rap ballad, had already been completed before permission was granted to use the sample from the Police's "Every Breath You Take".
Last year, LL Cool J's "I Need Love" became the first rap ballad to reach the Top 10 on the pop charts.
The song is a soft rap ballad, which has a theme of the split up of a relationship, and about the emotions that uncovers.
The song was viewed as being an "orchestral rap ballad" and has pop-rap musical styles.
Stephen Dalton of The Times described the song as an "orchestral rap ballad".
The new album, "Believers," is an assortment of rap, gospel, jazz, ballads and club music.
(The best, by far, is the concluding version of the title number, a rap ballad that at least exudes some energy.)
The song is considered the first rap ballad and was released on September 2, 1987.
The result is a mixed bag of party anthems and the rap ballads he pioneered years ago.
Trent Fitzgerald of PopCrush called it "a great rap ballad that could make the toughest neighborhood thug want to buy candy and flowers for his girlfriend."