“Backstreet’s back….” Before those pesky N’Syncers came along, was there a hotter boy band of the late ’90s than Orlando’s own Backstreet Boys?

The guys are hitting the promo circuit in support of their latest album, This Is Us, and Tuesday night’s stop brought the group to the set of E!’s late night comedy Chelsea Lately.

Here’s the video, in case you missed it.