Into the Millennium Tour

Set list

1. "Larger Than Life"
2. "Get Down (You're the One For Me)"
3. "The One"
4. Band introductions
5. "As Long As You Love Me"
6. "Don't Wanna Lose You Now"
7. "Quit Playing Games (With My Heart)"
8. "Don't Want You Back"
9. "The Perfect Fan"
10. "Back To Your Heart" (preceded by Kevin Richardson's piano duet)
11. "Everybody (Backstreet's Back)"/"We've Got It Goin' On"/"That's The Way I Like It" medley
12. "Spanish Eyes"
13. "I'll Never Break Your Heart"
14. "No One Else Comes Close"
15. "All I Have To Give"
16. "Show Me the Meaning of Being Lonely" (dedicated to the memory of Denniz PoP)
17. "It's Gotta Be You" (first encore - dancer and band introductions)
18. "I Want It That Way" (second encore)