Queens of the Stone Age played the Big Day Out on the Gold Coast in Queensland on January 19, 2003, a few months after the release of Songs for the Deaf. The line-up was Josh Homme, Nick Oliveri, Mark Lanegan, Troy Van Leeuwen and Joey Castillo. The broadcast starts with a short interview with Homme and Van Leeuwen. They opened with "Feel Good Hit of the Summer" and "Go With the Flow", followed by "Gonna Leave You", "A Song for the Deaf" and "Hangin' Tree". "A Song for the Dead", "Better Living Through Chemistry" and "Tension Head" came next, and they ended with "No One Knows". "Millionaire" and "Quick and to the Pointless" were also played but were not broadcast. The Big Day Out was an Australian touring festival that moved between cities every January.
Setlist: