El sexto disco de la banda, "Binaural" ve la luz con los primeros meses de 2000, el 16 de mayo, y casi simultáneamente anuncian su primera gira europea en 5 años.