Frost aloitti musiikillisen uransa vuonna 1998 Precious-ryhmässä, joka oli Yhdistyneen kuningaskunnan osallistuminen Eurovision-laulukilpailuun 1999 kappaleella "Say It Again". Laulu oli Top 10 -hitti Yhdistyneen kuningaskunnan single-listan listalla ja tuli kahdestoista itse kilpailussa. Preciousin myöhemmät levyt saivat vain vaatimattoman menestyksen, ja heidän debyyttialbumi ei päässyt yhtään listaan, mikä lopulta johti ryhmän erilleen vuoden 2000 loppuun mennessä. Frost jatkoi matkaansa korvaamalla Kerry Katonan Atomic Kittenissä, tytöryhmässä, jonka perusti OMD: n kappalejohtaja Andy McCluskey vuonna 2001. Kolmannen studioalbumin julkaisemisen jälkeen Atomic Kitten hajosi vuonna 2004, vaikka se uudistuikin vuosina 2005, 2006 ja 2008. 4. maaliskuuta 2012 vahvistettiin, että Atomic Kitten uudistuisi, mutta myöhemmin vahvistettiin, että Frost ei palaa ryhmään ja Kerry Katona korvaa hänet. Hamilton on sittemmin vahvistanut, että Frost olisi tervetullut takaisin, jos hän haluaisi liittyä ryhmään tulevaisuudessa. 6. heinäkuuta 2021 ilmoitettiin, että Frost oli liittynyt uudelleen Atomic Kitten -yhtyeeseen julkaisemalla Southgate You're the One (Football's Coming Home Again) -kappaleen, joka on Whole Again -kappaleen uusinta vuonna 2020.
- Mitä?