Valances gjennombrudd kom da hun fikk rollen som «Felicity 'Flick' Scully» i TV-serien . Hennes første singel som musikkartist var (basert på den tyrkiske sangeren Tarkans hitsingle ), som hun lanserte i 2002. Videoen til fikk mye oppmerksomhet fordi den ga intrykk av at hun danset naken, med nakenheten kun skjult av strategisk plassert belysning. Hennes debutalbum kom ut for salg mot slutten av det samme året.