- Silver Tongue#1 No Album
- Woman From Tokyo#2 A Fire in the Sky
- I Got Your Number#3 No Album
- Strange Kind of Woman#4 A Fire in the Sky
- Bananas#5 No Album
- Knocking at Your Back Door#6 Perfect Strangers
- Contact Lost#7 Live in Rome 2013
- The Well-Dressed Guitar#8 Live in Rome 2013
- Keyboard Solo#9 Live in Rome 2013
- Perfect Strangers#10 Perfect Strangers
- Highway Star#11 Machine Head (Remastered)
- Lazy#12 Machine Head (Remastered)
- When a Blind Man Cries#13 Machine Head (Remastered)
- Space Truckin'#14 Machine Head (Remastered)
- Smoke on the Water#15 Machine Head (Remastered)
- Hush#16 A Fire in the SkyEncore 1 Joe South cover
- Hit the Road Jack#17 Alive - My Soundtrack (Deluxe)Encore 1 Percy Mayfield cover
- Black Night#18 Deep Purple in Rock (Anniversary Edition)Encore 1
Concert Resume
- Artist
- Deep Purple
- Covers
- Joe South and Percy Mayfield
- Date
- April 25, 2004
- Concert duration
- 01 hour, 09 minutes, 54 seconds, -00:04:57 shorter than expected
- Venue
- Regent Theatre
- Address
- 191 Collins St, Melbourne VIC 3000, Australia
- City
- Melbourne, VIC , Australia
- Tour
- Bananas
- SetlistFM
- Concert setlists on SetlistFM
- Deep Purple next setlist
- Our Predictions
Albums Played
- Machine Head (Remastered)#1 position, with 5 Songs, %27.78
- A Fire in the Sky#3 position, with 3 Songs, %16.67
- Live in Rome 2013#4 position, with 3 Songs, %16.67
- Perfect Strangers#5 position, with 2 Songs, %11.11
- Alive - My Soundtrack (Deluxe)#6 position, with 1 Song, %5.56
- Deep Purple in Rock (Anniversary Edition)#7 position, with 1 Song, %5.56