Viết tiếp cho đoạn này - Frost bắt đầu sự nghiệp âm nhạc của mình vào năm 1998 trong nhóm Precious, người tham gia cuộc thi ca khúc Eurovision 1999, với bài hát "Say It Again". Bài hát là một trong 10 hit hàng đầu trong UK Singles Chart và đứng thứ mười hai trong cuộc thi. Các bản phát hành tiếp theo của Precious chỉ đạt được thành công khiêm tốn, và album đầu tay của họ không đạt được bảng xếp hạng, cuối cùng dẫn nhóm đi theo những con đường riêng biệt vào cuối năm 2000. Frost tiếp tục bằng cách thay thế Kerry Katona trong Atomic Kitten, một nhóm nhạc nữ được thành lập bởi ca sĩ chính của OMD Andy McCluskey, vào năm 2001. Sau khi phát hành album phòng thu thứ ba, Atomic Kitten chia tay vào năm 2004 mặc dù đã tái hợp vào năm 2005, 2006 và 2008. Vào ngày 4 tháng 3 năm 2012, Atomic Kitten đã được xác nhận sẽ cải tổ nhưng sau đó được xác nhận rằng Frost sẽ không trở lại nhóm và sẽ được thay thế bởi Kerry Katona. Hamilton đã xác nhận rằng Frost sẽ được chào đón trở lại nếu cô muốn gia nhập nhóm trong tương lai. Vào ngày 6 tháng 7 năm 2021, đã có thông báo rằng Frost đã trở lại Atomic Kitten với việc phát hành 'Southgate You're the One (Football's Coming Home Again) ', một bản làm lại của 'Whole Again' cho Euro 2020
.