Between 2004 and 2005, the group recorded the follow-up to "Steal This Album!", a double album, which they released as separate installments six months apart. The releases notably included album cover artwork by Malakian's father, Vartan Malakian, and were designed to connect the two separate album covers. The first album, "Mezmerize," was released on May 17, 2005 to favorable reviews by critics. It debuted at No. 1 in the United States, Canada, Australia and all around the world, making it System of A Down's second No. 1 album. First week sales exceeded 800,000 copies worldwide. The lead single "B.Y.O.B.", which questions the integrity of military recruiting in America, worked its way up the Billboard Modern Rock and Mainstream Rock charts, and would go on to win the 2006 Grammy Award for Best Hard Rock Performance. " Question!" was released as the next single, with Shavo Odadjian co-directing the music video. Following the album's release, the band toured extensively throughout the United States and Canada with The Mars Volta and Bad Acid Trip supporting.