Tras treinta años de relativo anonimato, el 25 de noviembre de 1994, Valdés recibió una llamada de Paquito D'Rivera, quien le invita a grabar un nuevo disco en Alemania por el sello Messidor.