The Backstreet Boys are a boy band so iconic, even NSYNC gets nostalgic for them. So fans were thrilled to hear that they'll have a Las Vegas residency from March to July of 2017. To promote the show, the top-selling boy band of all time performed their hit "Everybody (Backstreet's Back)" on The Late Late Show on Tuesday night.

Host James Corden tried to draw out their entrance by waxing poetic about boy bands, but finally he just couldn't hold in the surprise any longer.