The Black & Blue Tour

Hubo 2 distintos setlists durante el tour. Durante la recuperación de AJ McLean, Muchos elementos del tour fueron renovados, incluyendo el setlist, arreglos de temas nuevos guardarropa.

Pre-recuperacion

1. Everyone
2. Larger than Life
3. Shining Star
4. What Makes You Different (Makes You Beautiful)
5. Yes I Will
6. More Than That
7. I Want It That Way
8. Not For Me
9. Show Me The Meaning Of Being Lonely
10. Quit Playing Games (With My Heart)
11. As Long As You Love Me
12. I'll Never Break Your Heart
13. I Promise You (With Everything I Am)
14. How Did I Fall In Love With You
15. The One only at some shows
16. Time
17. The Answer To Our Life
18. All I Have To Give
19. If You Stay
20. Everybody (Backstreet's Back)
21. Get Another Boyfriend
22. The Call
23. Shape Of My Heart

Post-recuperacion

1. Everyone
2. Larger than Life
3. Not For Me
4. What Makes You Different (Makes You Beautiful)
5. Yes I Will
6. More Than That
7. I Want It That Way
8. Quit Playing Games (With My Heart)
9. As Long As You Love Me
10. I'll Never Break Your Heart
11. Don't Want You back
12. Show Me The Meaning Of Being Lonely
13. How Did I Fall In Love With You
14. Time
15. The Answer To Our Life
16. All I Have To Give
17. If You Stay
18. Shining Star
19. Everybody (Backstreet's Back)
20. Get Another Boyfriend
21. The Call
22. Shape Of My Heart

(En el ultimo show del tour en (Osaka, Japon) el grupo canto el single "Drowning" luego de "Shape Of My Heart")