This long-awaited collaboration with Nas came about after the latter failed to come through for a guest spot on Raekwon's previous album, Only Built 4 Cuban Linx II. Raekwon told Billboard magazine there were never any hard feelings between the two MCs. "We're men of respect and we understand when certain things happen… I just sometimes want a phone call, you know what I mean? And he was going through a lot, but at the end of the day, it was able to happen. We had some great producers, some great friends that really wanted to make it happen, and they took it upon themselves and brought it to the table. It's a great look for the fans, 'cause they always wanted that."
The chorus of "Voulez-vous coucher avec moi ce soir" in "Lady Marmalade" is French for "Do you want to sleep with me tonight?" When Labelle performed it on television, they had to change it to "Voulez-vous danser avec moi ce soir" (Do you want to dance with me tonight?).
"Pretty In Pink" by Psychedelic Furs was released in 1981. Five years later, it inspired a movie of the same name starring Molly Ringwald, Andrew McCarthy and Jon Cryer. The song was remixed for the re-release to have more Pop appeal.