By Megan Daley
Updated November 04, 2015 at 03:16 PM EST
Virginia Sherwood/NBC

The kick-off to Tuesday’s Best Time Ever with Neil Patrick Harris finale was larger than life with the addition of the Backstreet Boys, minus Nick Carter — he’s been busy lacing up his dancing shoes for ABC’s Dancing With the Stars.

But the show must go on, and luckily, host Neil Patrick Harris was prepared to take the stage with the rest of the band – Kevin Richardson, A.J. McLean, Brian Littrell, and Howie Dorough – for the “Sing-along Live” segment.

Singing the band’s hit “I Want It That Way,” Harris kept step with BSB as they glided across the stage, and even guest announcer Kelsey Grammer couldn’t help but sing (and snap) along. See the full performance above.