- Go With the Flow#1 Songs For The Deaf
- Regular John#2 Queens of the Stone Age
- If Only#3 Queens of the Stone Age
- Everybody Knows That You Are Insane#4 Lullabies To Paralyze
- Infinity#5 No Album
- Avon#6 Queens of the Stone Age
- The Sky Is Fallin'#7 Songs For The Deaf
- Broken Box#8 Lullabies To Paralyze
- Monsters in the Parasol#9 Rated R - Deluxe Edition
- Covered in Punk's Blood#10 The Desert Sessions Volume 9 & 10Desert Sessions cover
- In My Head#11 Lullabies To Paralyze
- Little Sister#12 Lullabies To Paralyze
- Long Slow Goodbye#13 Lullabies To Paralyze
- Burn the Witch#14 Lullabies To Paralyze
- Mexicola#15 Queens of the Stone Age
- I Think I Lost My Headache#16 Rated R - Deluxe Edition
- Feel Good Hit of the Summer#17 Songs For The DeafEncore 1
- A Song for the Dead#18 Songs For The DeafEncore 1
- No One Knows#19 Songs For The DeafEncore 1
Concert Resume
- Artist
- Queens of the Stone Age
- Covers
- Desert Sessions
- Date
- July 26, 2005
- Concert duration
- 01 hour, 17 minutes, 53 seconds, -00:04:40 shorter than expected
- Venue
- The Palace Complex
- Address
- Lower Esplanade, St Kilda VIC 3182, Australia
- City
- Melbourne, VIC , Australia
- SetlistFM
- Concert setlists on SetlistFM
- Queens of the Stone Age next setlist
- Our Predictions