As most fans know, before AJ McLean was the original, “old school” Backstreet Boy (as he said in the documentary), he was a kid going around Orlando and trying to hit it big on Nickelodeon.
Check out a full episode of the show below. Even back then he was playing the bad boy role!