Celebrity scandals seem to happen all the time these days, but before social media, things were quite different. Back in the late '90s and early 2000s, stars' every moves were a lot harder to document in the age of AOL chatrooms and slow internet. The result? Famous folks like Backstreet Boys' Nick Carter and AJ McLean and even Leonardo DiCaprio got away with a lot of shocking behavior you probably never knew about.

MUST SEE: Julianne Hough, Tim Tebow, and More Celebrities You Had No Idea Are Still Virgins

Click through the gallery to see why these celebs are glad social media wasn't around in their heyday.