Dating in leuven
After touring to support the album, the band headed back into the studio in July 2006.A year later, Van Leeuwen reported that the band had written new material that was "still in its infancy", In a September issue of NME Magazine, Homme stated that he was going back to make the new QOTSA and Desert Sessions records, along with remastering the 1998 (QOTSA) self-titled album for an early 2009 release.It was during his time in 60 Cycle that Van Leeuwen met Kellii Scott, and the two started working on a project (later to be known as Enemy). The band released three records and didn't enjoy any commercial success, but was praised by critics as a talented and almost revolutionary group.It was during a tour with Failure when Van Leeuwen met former Kyuss guitarist Josh Homme, who was presently playing rhythm guitar with The Screaming Trees.Van Leeuwen aimed to fill in some of the gaps in the music where he felt the sound could be expanded through atmospheric and ambient textures made by guitar, lap steel and piano.featured several guest appearances, most notably ZZ Top's Billy Gibbons, who performed backing vocals and lead guitar on "Burn the Witch" and the ZZ Top cover, Precious and Grace.The album was then officially released on March 22, 2005 in the USA, and debuted as number 5 on the Billboard Music Chart: the greatest initial success of any QOTSA record to date.
The album was leaked onto the internet in February 2005, and was aired by Australian radio on March 3, 2005 as an unsubstantiated 'World Premiere'.
Van Leeuwen describes Enemy as his "big, dumb rock trio", and "a vehicle driven by pure and utter disgust of mediocrity and general frustration with the human condition".
During Van Leeuwen's time with A Perfect Circle, Enemy recorded a five track demo in what he called "Guerilla-style recording" at various studios.
Van Leeuwen's first recording with QOTSA was Lullabies to Paralyze.
The band entered the studio with long-time collaborator and multi-instrumentalist Alain Johannes, who replaced Nick Oliveri on the album.
Songs for the Deaf was a critical and commercial success, and the singles "No One Knows" and "Go with the Flow" became hits on both radio and MTV.