- In 2001 she married BBC DJ Chris Evans in Las Vegas at a chapel called Little Church of the West when she was 18. (He was 34) Her parents only learned of the nuptials after hearing the news on Virgin Radio in London.
- During her recording career, she was represented by Nikki Chapman, one of the judges on Pop Idol
- Shares a birthday with Frazier Hines, who portaryed Jamie McCrimmon in the Classic series.
- In 1998 became the youngest artist ever (15) to debut at #1 on the UK singles chart with “Because We Want To”
- Dated Matt Smith for a brief time in 2007; they had met during filming of Secret Diary of a Call Girl