In June 2009, she released her sixth studio album, "Born Again". She embarked on a nationwide tour, which included dates at the Jazz Cafe in February 2009 to showcase the material. The album was produced by Brian Rawling. James Morrison wrote Paris' first single, "Baby Come Back Now". Paris released the second single from "Born Again", on 17 August 2009. The track, "The Hardest Thing", was remixed by Stonebridge, Almighty and 2Darc. Paris performed at various venues prior to the release from the album in March 2010 of the title track "Born Again".