Melissa M comenzó haciendo grabaciones con artistas franceses de R&B como Sinik, Diam's y Akhenaton en diferentes estudios.