At past performances, BSB has delivered 25-song sets, according to Set List FM. That includes the “Millennium” album in full as well as mega-hits “Everybody (Backstreet’s Back),” “Quit Playing Games (With My Heart),” “As Long As You Love Me,” “More Than That,” “The Call” and other fan favorites.

The Backstreet Boys have extended their Las Vegas residency to include seven more dates stretching through January 3, 2026.

The boy band's "Into the Millennium" residency extension includes a New Year's Eve performance among seven new dates announced.