Así pues Majandra conquistó el mercado francés, granjeándose la simpatía y admiración de sus habitantes lo que la llevó a hacer varios conciertos en el país galo en 2004, compartió escenario con RoBERT en el concierto de París.