In October 1996 , Dre performed `` Been There , Done That '' on Saturday Night Live .
In October 1996 , Dre rapped Been There , Done That on popular American TV show , Saturday Night Live .