Appleton was born in Mississauga, Ontario. Her daughter was born in 1992. She married her daughter's father, Carl Robinson, in New York in 1993. The couple divorced in 1995. She married Liam Howlett of The Prodigy in 2002. The couple's son was born in 2004.