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.
"The tapes got lost. Actually, they were just at another studio, but we falsely accused everyone in the world of theft." (Josh Homme, 09/2005, RollingStone.com, article linked below)
During every weekend in the month of November 2005, DirecTV aired an edited version of the main feature DVD content on their "freeview" channel to promote the DVD/CD release on November 22, 2005. The songs that were removed for time constraints were: "Feel Good Hit of the Summer", "The Lost Art of Keeping a Secret", "The Fun Machine Took a Shit and Died", "I Think I Lost My Headache" and "I Never Came." The edited version also censored some explicit language and brief nudity from the program.
Although credits for the bonus tracks were not included, two songs from the Rated R section ("Better Living Through Chemistry" and "Auto Pilot") were recorded at the Newport Music Hall in Columbus, Ohio on October 4, 2000 — not "somewhere in Europe" as surmised by Homme in the bonus clip commentary. These tracks were recorded and edited by Sie Callebs and John Waters.