After graduating from RISD, Nova moved to London, a place she called home for twelve years (she already had British citizenship due to her Bermudian origins).

The new name debuted in 1993 with her second EP entitled Spirit in You and her first full album, the critically acclaimed Glow Stars, produced by Felix Tod, after being discovered by Big Cat label manager Steven Abbott.

Siren, the follow-up to Oyster because of the hit single "London Rain", was released in 1998, after which she joined Sarah McLachlan and others on the North American Lilith Fair, a music festival with only female performers.

[citation needed] After the release of Siren and a world tour to promote the record, Nova took a break while various television show and film soundtracks licensed some of her songs and her record company (Sony Records/The WORK Group) released various singles from the album, which received only moderate play on America's MTV2, Europe's MTV and Canada's MuchMusic and on mainstream radio, although she was popular on college radio.

A collaboration with Swedish indiepop band Eskobar, for a song called "Someone New", led to its music video being played primarily on America's MTV.

An album of the same name was unofficially released in March 2006, which featured Nova reading the poems from her book set to ambient music.

She also collaborated with the German trance artist ATB on tracks like "Love Will Find You", "Feel You Like a River" and the international hit "Renegade".

On this tour, she played four unreleased songs ("Save a Little Piece of Tomorrow", "Everything Changes", "Burning to Love", and "Turn the Compass Round") that are included on her album, 300 Days at Sea, produced by Felix Tod.