Frost startete 1998 ihre Musikkarriere in der britischen Girlgroup Precious, die 1999 mit dem Song "Say It Again" am britischen Vorentscheid zum Eurovision Song Contest in Jerusalem teilnahmen und diesen gewannen. Obwohl "Say It Again" in den britischen Charts ein Top-Ten-Hit wurde, floppte er beim Eurovision Song Contest, und so erreichten Precious mit 38 Punkten nur den zwölften Platz. Ihre weiteren Veröffentlichungen erzielten nur bescheidene Erfolge, was schließlich ausschlaggebend für die Auflösung der Band im Jahre 2000 war.