Habiendo retomado fuerzas, la banda regresó al estudio para volver a grabar en tan sólo dos semanas el disco que tenía preparado antes de su etapa en "Queens of the Stone Age", titulado "One by One".