The Backstreet Boys are emblematic of the boy band craze that swept the nation and world in the 90’s and beyond. Along with their major rivals in the pop world, N’Sync, the Backstreet Boys (also known as BSB) are not just talented performers, but major, major heartthrobs for generations of fans.

Formed in Orlando, Florida in 1993, the Backstreet Boys first burst onto the scene in 1996 with the debut of their self-titled international album. Members Nick Carter, A.J. McLean, Howie D., Kevin Richardson and Brian Littrell quickly rose to stardom with three more albums: Backstreet’s Back, Millennium, and Black & Blue.

Their popularity and hyper-catchy hooks made BSB the perfect fit for the “All That” stage in 1997, shortly after the release of their first album Backstreet Boys. That’s right — this is early BSB, before they hit global superstardom!

Check out the video for a flashback. The boys are introduced by “Detective Dan” and Kel Mitchell in drag. Soak it all in. And perhaps most importantly, take a look at their outfits, which are certainly not what you’d expect of a boy band today, or even in the early 2000’s. Baggy blue jeans, sneakers and windbreakers in primary colors!

If you were a 90’s kid, there’s a good chance you still know the words to this karaoke favorite pop-jam. Though the tune is certainly of the times, the message is timeless: “I don’t care who you are, where you’re from, what you did, as long as you love me.” Wow. My heart.

Wondering what the Backstreet Boys are up to now? After taking a hiatus post-Black & Blue, they reunited and have released five more albums between 2005 and 2016. They also released a documentary movie and celebrated their 20th anniversary as a band. If that doesn’t make you feel a bit old, I’m not sure what will.

All That” is an American, live-action sketch comedy-variety show, which aired on Nickelodeon from 1994 to 2005, lasting ten seasons. “All That” was produced by Dan Schneider, and produced breakout stars including Kenan Thompson and Amanda Bynes. Dan Schneider is an American actor, TV and film actor, and producer.

Follow Dan Schneider on Instagram!