Op 4 december 1993 stijgt Valensia met Gaia naar de tweede plaats.
Het is de eerste hitsingle van de geboren Hagenaar die als kind ook veel tijd doorbracht in Spanje. Op de single speelt ook Robbie Valentine mee en deed Pim Koopman de productie. Een slim werkje met een opvallende videoclip en de combinatie van het tedere van Kate Bush en het bombastische van Queen. Gaia komt niet verder dan de tweede plaats. Later wint hij een Edison Award en een Zilveren Harp. Van Gaia werden er wereldwijd meer dan een miljoen verkocht.
Tot een vervolg in de Top 40 kwam het voor Valensia niet. In het vroege voorjaar van 1994 komt The Sun nog wel in de Tipparade, maar blijft hernieuwd succes uit. Het album Kosmos/Valensia II werd zelfs een fiasco. Op verzoek van de platenmmaatschappij probeerde de multi-instrumentalist zijn stijl aan te passen. In Azië verschijnt in 2014 het album Aglaea/Gaia 3, dat naar zeggen ook in Nederland gaat uitkomen.
