The lyrics were written by former Death Row Records labelmate, J-Flexx.

After Dre's departure from the label, J-Flexx released a diss song on the Death Row Greatest Hits compilation titled "Who Been There, Who Done That".

The song was referenced at the end of "Guilty Conscience" by Eminem, which was a collaboration with Dre.

background vocalist Dorothy Coleman and Barbara Wilson.

Mosi Reeves from Rolling Stone said: “Fans respected Dre’s call to renounce violence and focus on making money, but “Been There, Done That” didn’t quite resonate with them like his earlier work.” and added: “Been There, Done That” is an early example of what would later be called “grown-man rap,” and as rap stars age and try to reconcile their maturity with their hellion public images, it deserves a special place in the Dre canon.”[2] Dr. Dre performed the song live on Saturday Night Live on October 26, 1996.