Early 2000s for me, I still bring up one of the videos in therapy. (For those who know, it was leaked video with the machete.) That description might not really narrow it down, but it should give you an idea of the climate at the time.