- Regular John#1 Queens of the Stone Age
- First It Giveth#2 Songs For The Deaf
- You Think I Ain't Worth a Dollar, but I Feel Like a Millionaire#3 Songs For The Deaf
- Do It Again#4 Songs For The Deaf
- Quick and to the Pointless#5 Rated R - Deluxe Edition
- Ode to Clarissa#6 Rated R - Deluxe Edition
- Monsters in the Parasol#7 Rated R - Deluxe Edition
- Mexicola#8 Queens of the Stone Age
- Leg of Lamb#9 Rated R - Deluxe Edition
- Gonna Leave You#10 Songs For The Deaf
- Hangin' Tree#11 Songs For The Deaf
- You're So Vague#12 Rated R - Deluxe Edition
- A Song for the Dead#13 Songs For The Deaf
- Precious and Grace#14 Lullabies To ParalyzeZZ Top cover
- Better Living Through Chemistry#15 Rated R - Deluxe Edition
- Go With the Flow#16 Songs For The Deaf
- No One Knows#17 Songs For The Deaf
- Another Love Song#18 Songs For The Deaf
- A Song for the Deaf#19 No Album
- The Sky Is Fallin'#20 Songs For The Deaf
- The Lost Art of Keeping a Secret#21 Songs For The Deaf
- I Think I Lost My Headache#22 Rated R - Deluxe Edition
- Tension Head#23 Rated R - Deluxe Edition
Concert Resume
- Artist
- Queens of the Stone Age
- Played with
- The Distillers
- Covers
- ZZ Top
- Date
- January 7, 2004
- Concert duration
- 01 hour, 27 minutes, 57 seconds, +00:05:23 longer than expected
- Venue
- The Palace Complex
- Address
- Lower Esplanade, St Kilda VIC 3182, Australia
- City
- Melbourne, VIC , Australia
- Tour
- Songs for the Deaf
- SetlistFM
- Concert setlists on SetlistFM
- Resume
- 23 Songs 1 Cover
- Queens of the Stone Age next setlist
- Our Predictions