The title track for Eric B & Rakim’s classic debut album Paid in Full was released as the album’s fifth and final single. The UK’s Coldcut crew remixed “Paid in Full” into an extended “Seven Minutes of Madness” mix with a plethora of added samples and their version was used for the music video.

In Brian Coleman’s book Check the Technique, Rakim talked about the Coldcut remix of “Paid in Full”:

I really dug the [Coldcut ‘Seven Minutes of Madness’] remix of that song [which appeared on the twelve-inch release in 1987]. When we did [the original album version], it wasn’t even sixteen bars—it was kinda plain. I was gonna write another verse but Eric was like, ‘Yo, that’s it. You said it all right there.’ But when they put the remix on it, it added a bit of flavor to it, and they put the universal sound in there, so I was feelin' it. The remix was done in London. We didn’t hire them to do it, they just did it, and we ended up using it in the end.

The Coldcut “Seven Minutes of Madness” remix of “Paid in Full” was initially only released on the 12" single but it was included on the soundtrack for the 1988 movie Colors.

Samples included:
- “Im Nin'Alu” by Ofra Haza
- “Ooh, I Love It (Love Break)” by The Salsoul Orchestra
- “The Baby From Krypton” by George Lowther
- “Train Sequence” from A Journey Into Stereo Sound
- “Bang on a Drum” by Rick Jones
- “We Want to Parrty, Parrty, Parrty” by Lyn Collins
- “One More Time, You All” by Nu-Sound Express, Ltd.
- “African Anthem Dread All the Way” by Mikey Dread, Rod Taylor and King Tubby
- “Boogie Woogie” by Sound Experience
- “Saturday Night Style” by Mikey Dread
- “Soul Man” by Sweet Charles Sherrell
- “Hot Pants (She Got to Use What She Got to Get What She Wants)” by James Brown
- “Comic Strip” by Mikey Dread
- “Emotions Can Be Serious” by Hassan & 7-11
- “Don’t Make Me Wait” by Peech Boys
- “Pump That Bass” by Original Concept
- “The Bugger Groove” by The Buggers
- “Reagan Speaks for Himself” by Doug Kahn
- “We Interrupt the Program… News Medley” by Don Pardo
- “Chill-Out!” by Free Expression
- “I Know You Got Soul” by Eric B. & Rakim
- “We’ll Be Right Back” by Steinski and The Mass Media
- “Payback” from The Public Enemy
- “Howdy Doody’s Do’s and Dont’s” by Bob Smith
- “Police Phone Call” from The Big Sleep