El 20 de noviembre de 2000, tras una presentación en los cinco continentes: en Estocolmo (Suecia), Ciudad del Cabo (Sudáfrica), Tokio (Japón), Sydney (Australia), Río de Janeiro (Brasil) y el Madison Square Garden de New York (EEUU), se publicó su cuarto álbum, 'Black and blue', con un sonido bastante diferente al que tenían acostumbrados a sus fans y con varias composiciones propias de las trece totales.