“Paid in Full” foi escrita e produzida pelos próprios membros do duo, Eric Barrier e Rakim Allah.

A faixa foi lançada em 1987 como o quinto single do álbum de estreia, também intitulado *Paid in Full*.

O sucesso da música se deve em grande parte ao remix popular feito pelo duo eletrônico inglês Coldcut.

Apesar de ser o quinto single, “Paid in Full” se tornou um dos singles mais bem‑sucedidos da carreira de Eric B. & Rakim.