 She attended Rushcliffe School, a comprehensive in West Bridgford, Nottinghamshire, where her father, Don, was deputy-headmaster.She went to Newnham College, Cambridge.Newton started in Fleet Street in 1993 at the "Daily Express" as a trainee after graduating from university, and then started the showbiz beat at "The People".