Valensia es un compositor, cantante, productor y multi-instrumentalista holandés. Su carrera empezó cuando se encontró en el aeropuerto con Robby Valentine (otro cantante holandés) y los dos crecieron escuchando el tema Bohemian Rhapsody de Queen. Después, Valensia empezó a enviar maquetas a compañías musicales que llamaron la atención del productor John Sonneveld. Finalmente, consiguió firmar un contrato con Mercury Records y en 1993 salió a la venta su primer disco, Valensia (en Japón fue conocido como Gaia).

Influenciado por Kate Bush y Queen, su primer disco contenía el éxito Gaia, que llegó a ser número dos de las listas de éxito en Alemania, en la que permaneció varias semanas y fue igualemente exitoso en otros países. El álbum estuvo casi 20 semanas en las listas de mejores álbumes y obtuvo buenas críticas. De este disco salieron otros tres singles: The Sun, Nathalie y Tere.

Debido a su éxito en Japón, publicó allí al año siguiente un mini-album...