Rombley saltó a la fama en 1996 ganando el concurso musical de televisión "Soundmix Show" (versión neerlandesa de "Lluvia de estrellas"). Anteriormente formó parte del grupo Dignity con el que editó singles como "Take to me" o "Hold me". Tras su paso por el mencionado concurso, participa en 1997 en la final europea de este, "European Soundmix Show", donde gana, lo cual le permite editar su disco "Thuis". En 1998 representa a Países Bajos en el Festival de la Canción de Eurovisión 1998, en Reino Unido, con el tema "Hemel en aarde" ("Cielo y tierra") con el que queda en cuarta posición a 22 puntos de la ganadora, Dana International. En 2002 edita "Face to face" con el que consigue gran éxito con singles como "I'll Be That Someone". En el año 2003 forma parte del proyecto Wonderwoman con el que numerosas cantantes holandesas realizan una exitosa gira. En 2006 publicó un nuevo sencillo, "Dan Ben Ik Von Jou". En diciembre de 2006 fue elegida por la televisión holandesa para representar a Países Bajos nuevamente en el Festival de Eurovisión de Helsinki 2007. El tema elegido fue "On top of the world", pero no obtuvo el mismo éxito que en 1998 y no se clasificó para la final.