In fall of 2005, the group supported Nine Inch Nails on their North American tour of "With Teeth" along with Autolux (for the first half of the tour) and Death from Above 1979 (for the second).
Осенью 2005 года QotSA выступали с Nine Inch Nails в туре в поддержку нового альбома последних; в первой части тура их сопровождали Autolux, а во второй — Death From Above 1979.