After the success of both singles, Nâdiya recorded a full studio album that became "Changer les choses" (Changing the Things).

Her (then) 5-year-old son also accompanied her on one song featured on the album ("Quand vient la nuit").

"Et c'est parti..." (French expression for "Here We Go"), the second single, became her first international hit, charting in several other European countries, including Belgium and the Netherlands.

"Si loin de vous", released in December 2004, was the last single off the album that charted in France (#6) and Switzerland (#27).

According to her official website, in France she has sold over 500,000 copies of 16/9, 750,000 singles and 300,000 copies of her platinum-certified "L'histoire en 16/9" ("The history to 16/9") DVD, which features the 3 music video's (to Parle-moi, Et c'est parti... and Si loin de vous), the making of the videos, interviews, photos and a bonus CD with remixed songs.

In February 2006, Nâdiya returned with her "Tous ces mots" ("All these words") single, her first song that features Smartzee.

Following the success of "Tous ces mots", her self-titled third studio album Nâdiya was released on 7 June in both France as.

Despite being released four weeks before the first quarter of 2006 ended, "Tous ces mots" managed to peak at number thirteen in the list.

The song follows "Tous ces mots" by debuting and peaking at number two (for four consecutive weeks) in France.

In Switzerland, the single is less successful, debuting at number thirty and peaking one ahead at twenty-nine in its following week.

On 22 April, Nâdiya entered the French Singles Chart peaking at number one with her duet with Enrique Iglesias "Tired of Being Sorry (Laisse le destin l'emporter)" ("Let Destiny Fulfill Itself").

In 2017, Nâdiya announced her return with the release of a new single Unity produced by her own label N4Z Records.

Meanwhile, Nâdiya launched her own accessories brand dedicated to the art of living, DMYD (Detail Makes Your Difference) with a range of jewellery, candles, home fragrances and cosmetics.

L'histoire en 16/9 (It contains music videos, interview, photo gallery and a bonus CD.)