06/27/2013 03:52 EDT

Backstreet Boys Now: Boy Band Reunites On The Today Show (PHOTOS)

Ladies and gents, hop in your time travel machine and take a trip to the '90s: Backstreet Boys are back!

The "boys" were in New York on Wednesday to promote their new album "In A World Like This" on the "Today" show and they've never looked better.

Nick Carter, Howie Dorough, AJ McLean, Brian Littrell and yes, even Kevin Richardson sat down to talk with Kathie Lee Gifford and Hoda Kotb about their eighth (omg!) studio album, but unlike previous years where the guys wore matching outfits (remember those shiny suits and tank tops?) this time they're fully in control of their wardrobe to show off their individual style.

Eldest Backstreet Boy Kevin, 41, wore an age-appropriate black suit (but kept it young by loosing the tie); Christian soul-singer Brian sported a hot leather jacket and a button-up; former rehabber AJ surprisingly kept it casual in a plaid shirt; "Howie D" kept it cool in a grey blazer and jeans and Backstreet Baby Nick looked extra cute in a white tee and his signature blond spiky coif. (Sigh... doesn't it feel as if "As Long As You Love Me" came out just yesterday?)

The guys have come a long way since they first broke out in the mid-'90s with their self-titled album "Backstreet's Back" and as a result, their fashion has evolved too. From questionable (and shirtless) beachwear to oversized raincoats and even matching boxers, the guys have been through the fashion ringer and haven't always come out on top. (But at least they look cute holding pandas!)

Let's take a look back at that hilarious '90s boy band style.

Photo gallery Backstreet Boys See Gallery