En 1999 comenzaron a trabajar con la nueva discográfica Tempo Music.