Rob bewees zijn voortdurende drang naar vernieuwing en zijn liefde voor zijn vak Pur Sang wederom, met de cd "Iets van een Wonder", een CD die was voortgekomen uit de interactie tussen Rob en zijn band. Deze groeide uit tot een prachtige verzameling van nieuwe nummers, gevarieerd met covers van onder andere wereldsterren als Elton John en Billy Joel.

Het resultaat werd met recht iets van een wonder genoemd: zo oprecht en zo direct als Rob zelf, met de teksten zoals alleen Belinda die kan schrijven en zoals alleen Rob die kan zingen.

In oktober van 1995 was daar dan een heel bijzonder moment in Robs carriere ; een duet met Demis Roussos . Zij kwamen samen uit met hun unieke CD single “On my own”.

Halverwege juni ‘96 werd de nieuwe single “Banger Hart” gelanceerd. De single werd uitgevoerd in o.a. een reggea en een trancedance versie. Dit bewees weer eens te meer dat Rob het aandurfde om met verschillende muziekstijlen te experimenteren. In september van dat jaar stond Rob, voor het eerst in z'n carriиre, nummer 1 in de Top 50 en de Top 40 met de single “Banger Hart”! Hij had daarmee de toen net opkomende Spice Girls die met “Wannabe” net een week op 1 stonden, van hun plaats verdrongen, en “Banger hart” bleef daar staan. Robґs eerste nummer 1-hit stond maar liefst zes weken lang op de hoogste plaats! De singles die vervolgens van “De Band , de Zanger en het Meisje”afkwamen als; “Lucinde” en “De tijd staat stil”, zorgden er mede voor dat het album ruimschoots platina werd.

Het volgende album van Rob de Nijs dat in 1997 uitkwam werd een jubileum CD.
Na 35 jaar als platenartiest, stonden dan eindelijk zijn mooiste werken op een CD.
De titel stond dan ook al gauw vast: “Over Leven & Dansen”. Rob had daarbij, net als bij “De Band , de Zanger en het Meisje” de productie in eigen handen. Er werden twaalf originele teksten geschreven door Belinda Meuldijk, die op muziek werden gezet door Ellert Driessen, (o.a. “Banger Hart”) Maarten Peters en Frank Jansen (de leider van Robґs vaste band “Pur Sang”).

Tegelijk met het album kwam ook het boek “Over Leven” uit. Uitgeverij de Prom legde de meer dan 115 teksten die Belinda Meuldijk voor Rob de Nijs geschreven had vanaf hun ontmoeting in 1981 tot en met “Over Leven & Dansen” in 1997 in de boekwinkels.

Dan, eind november 1998 verscheen “Zo zal het zijn”. Het oudste nummer op “Over Leven”, geschreven door Ellert Driessen en Belinda, werd geremixed tot single en kwam op deze ‘vereenvoudigde’ wijze gemakkelijk binnen in het gevoelsleven van velen. “Zo zal het zijn” bracht berusting en troost en paste perfect bij kerst en het begin van 1999.

Ballade • de~ (v.);-n/-sТ 0.1 episch dichtstuk in strofische vorm dat een
romantisch voorval behandelt 0.2 muziekstuk van episch karakter (van Dale).

Voor de samenstelling van “Ballades” had Rob een selectie gemaakt uit de honderden liedjes die hij sinds 1979 voor EMI Music had opgenomen. Uiteindelijk bleven er achttien romantische stukken over, waaronder bekende ballades als “Koele Tranen”, “Open Einde”, “Honderd Jaar Eenzaamheid”, “Iets Van Een Wonder” en Robs meest recente hitsingle “Zo Zal Het Zijn”. Het album “Ballades” werd aangevuld met vier live opnames. Het betrof nieuwe uitvoeringen van o.a. het door Maarten Peters gecomponeerde “Nu Het Om HaarGaat”, het door de Stichting Conamus bekroonde L.A.T. en het uit 1981 daterende “Zonder Jou”.

De afgelopen vijftien jaar heeft Rob de Nijs vrijwel uitsluitend teksten van Belinda gezongen. Op zijn verzoek had Belinda voor het album “Ballades” bij elk liedje een stukje proza geschreven in de vorm van herinneringen, overpeinzingen of poОtische bespiegelingen. Samen met vaste vormgever Friso Witteveen, waren Rob en Belinda ook verantwoordelijk voor de prachtige illustraties die in het booklet staan afgebeeld. Het album werd onderscheiden met een gouden plaat.

"Tijdloos " is Rob's 22ste album voor EMI Music, de platenmaatschappij waarmee hij in twintig jaar tijd grote successen heeft behaald. Wederom heeft Belinda Meuldijk een belangrijke bijdrage aan het album geleverd. Behalve de songteksten heeft zij voor "Tijdloos " ook poлtische overpeinzingen geschreven, die zijn opgenomen in het boekwerk van het album. Ook de zeven schilderijen die Rob speciaal voor "Tijdloos " geschilderd heeft, staan afgebeeld in het uitklapbare boekwerk. Samen met de panoramische hoesfoto van Govert de Roos benadrukken zij het bijzondere karakter van "Tijdloos ".