The song was produced by Dre himself and features co-production from Bud'da. 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]