- The Call#1 Black & Blue
- Don't Want You Back#2 Millennium
- Incomplete#3 Never Gone
- Permanent Stain#4 In a World Like This
- All I Have to Give#5 Backstreet's Back
- As Long as You Love Me#6 Backstreet's Back
- Show 'Em (What You're Made Of)#7 In a World Like This
- Show Me the Meaning of Being Lonely#8 Millennium
- Breathe#9 DNA
- I'll Never Break Your Heart#10 Backstreet Boys
- We've Got It Goin' On#11 Backstreet Boys
- Drowning#12 The Hits--Chapter One
- 10,000 Promises#13 Backstreet's Back
- Madeleine#14 In a World Like This
- Quit Playing Games (With My Heart)#15 Backstreet Boys
- The One#16 Millennium
- Love Somebody#17 In a World Like This
- Shape of My Heart#18 Black & Blue
- In a World Like This#19 In a World Like This
- I Want It That Way#20 Millennium
- Everybody (Backstreet's Back)#21 Backstreet's BackEncore 1
- Larger Than Life#22 MillenniumEncore 2
Concert Resume
- Artist
- Backstreet Boys
- Played with
- All Our Exes Live in Texas
- Date
- May 15, 2015
- Concert duration
- 01 hour, 24 minutes, 38 seconds, +00:13:38 longer than expected
- Venue
- Perth Arena
- Address
- 700 Wellington St, Perth WA 6000, Australia
- SetlistFM
- Concert setlists on SetlistFM
- Resume
- 22 Songs 2 Encores
- :artist next setlist
- Our Predictions
Albums Played
- Millennium#1 position, with 5 Songs, %22.73
- In a World Like This#2 position, with 5 Songs, %22.73
- Backstreet's Back#3 position, with 4 Songs, %18.18
- Backstreet Boys#4 position, with 3 Songs, %13.64
- Black & Blue#5 position, with 2 Songs, %9.09
- Never Gone#6 position, with 1 Song, %4.55
- DNA#7 position, with 1 Song, %4.55
- The Hits--Chapter One#8 position, with 1 Song, %4.55