Después de una década de éxitos, como Bailar pegados, y dos años después de Nueva Vida, que llegó a ser Triple Platino, aparece De otro color, el noveno álbum de su carrera.

Con Lo mejor de Sergio Dalma 1989-2004 presenta lo mejor de 15 años de éxitos antes de que en 2005 publique Todo lo que quieres, un disco que tiene como tema anticipo el que da título al álbum.