Aunque ya se conocían desde 1998, mientras Cruz Martínez producía el disco "Soy así" se enamoró de Alicia, así como también ella de él, y comenzaron una relación a principios de 2002.