Frost started her musical career in 1998 in the group Precious, who were the UK entry at the Eurovision Song Contest 1999, with the song "Say It Again". The song was a top 10 hit in the UK Singles Chart and came twelfth in the contest itself. Subsequent releases by Precious enjoyed only modest success, and their debut album failed to chart at all, ultimately leading the group to go their separate ways by the end of 2000. Frost moved on by replacing Kerry Katona in Atomic Kitten, a girl group founded by OMD frontman Andy McCluskey, in 2001. After the release of their third studio album, Atomic Kitten split in 2004 although reformed in 2005, 2006 and 2008. On 4 March 2012 it was confirmed that Atomic Kitten would reform but was later confirmed that Frost would not be returning to the group and would be replaced by Kerry Katona. Hamilton has since confirmed that Frost would be welcomed back if she wanted to rejoin the group in the future. On 6 July 2021, it was announced that Frost had rejoined Atomic Kitten with the release of 'Southgate You're the One (Football's Coming Home Again)', a remake of 'Whole Again' for the 2020 Euros.