Permanent Stain

Main: The Call, Don't Want You Back, Incomplete, Permanent Stain, All I Have to Give, As Long as You Love Me, Show 'Em (What You're Made Of), Breathe, I'll Never Break Your Heart, We've Got It Goin' On, Safest Place to Hide, Drowning, 10,000 Promises, Madeleine, Quit Playing Games (With My Heart), The One, Love Somebody, Shape of My Heart, In a World Like This, I Want It That Way

Encore 1: Everybody (Backstreet's Back)

Encore 2: Larger Than Life