Hun platedebuterte i 2002 under navnet Paris med CD-en som nådde 38.-plass på VG-lista. Sørvaag hadde skrevet seks av de elleve sangene. Den første singelen fra albumet, «I do believe», var komponert av Per Gessle. Den neste singelen, , skrev hun i samarbeid med gitaristen Thomas Who. Hun var medkomponist av som ble fremført i norske Melodi Grand Prix 2003 av Linda Kvam. På sitt neste CD-album , som hun ga ut i 2006 under eget navn, hadde hun skrevet alle låtene selv.