Over the Years and Through the Woods is the title of a live album and video by Queens of the Stone Age. The release features material on audio CD as well as video DVD—both recorded at London's Brixton Academy on Monday August 22, 2005 and KOKO on Tuesday August 23, 2005. Over the Years and Through the Woods is sold as two different packages—either a CD case or a DVD case. Both versions include the same content on the discs. The cover art includes an assortment of stylized letter Q's, which the band has used on the covers of previous studio albums (specifically, the blue Q is from Rated R, the red Q is from Songs for the Deaf, and the yellow Q from Lullabies to Paralyze). The title font on the cover was taken from their self-titled album. The DVD content was directed by Chapman Baehler.