Fast anderthalb Jahre mußten die Dunefans warten, bis es wieder etwas von Dune zu hören gab. Viele Fans hatten schon befürchtet, dass sich Dune aufgelöst hat. Doch Dune kam zurück. Mit einer neuen Sängerin und mit einem neuen Musikstil. Die neue Frontfrau bei Dune hieß ab sofort Vanessa Hörster. Die erste Single mit der neuen Besetzung hieß 'Keep The Secret', eine Mischung aus Trance und Elektro. Die Single schnitt in den Charts mittelmäßig ab. Die darauf folgende Single hieß 'Electirc Heaven' und überraschte viele Fans wiederum mit einem neuen Stil, der dies Mal aus einer Mischung aus Elektro und Freestyle bestand. Der Elektrostil der 80' Jahre kam bei den Fans nicht richtig an, wodurch die Single wiederum nur mittelmäßig abschnitt. Nachdem auch die zweite Single bei den Fans nicht so richtig ankam, wurden die Pläne für das fünfte Album, das '5' heißen sollte, fallen gelassen, und Vanessa verließ das Projekt. Und wieder hieß es für die Dunefans warten. Nach einem halben Jahr Wartezeit gab es auf einmal eine neue Dunehomepage, auf der eine neue Single angekündigt wurde. Sie hieß 'One Of Us', ein alter 'Abba'-Hit, der wieder in Zusammenarbeit mit dem "London Session Orchestra" produziert wurde. Die Nachfolgerin von Vanessa war Tina Lacebal, eine Freundin von Oliver und seiner Freundin. Kurz darauf erschien noch ein zweites Forever-Album, 'Forever And Ever'. Obwohl das Album von Anfang bis Ende mit schönen Balladen bestückt ist, konnte es bei weitem nicht an den Erfolg von 'Forever' anknüpfen.