Despois dalgúns concertos máis a finais de 1999 ao lado de Rage

Despois dalgúns concertos máis a finais de 1999 ao lado de Rage Against the Machine , en xaneiro do 2000 At the Drive-In entrou no estudio para gravar o seu novo disco ao lado de Ross Robinson (famoso polo seu traballo con Korn , Sepultura e Slipknot ), que a banda coñecera na súa última viaxe por Nova York . Foron sete semanas de gravacións no estudio Indigo Ranch, en Malibu , ata que o material foi entregado a Andy Wallace para facer a mestura. Relationship of Command foi finalmente lanzado en setembro.