Church's personal life has often been portrayed in UK tabloid newspapers, inspiring the song "Let's Be Alone" on her album Tissues and Issues.

Church released an autobiography titled Voice of an Angel (My Life So Far) at 14, before the release of "Enchantment" and just after she had wrapped up her "Dream a Dream" Christmas CD. Her change of music direction is hinted at in the final chapter, "Turning Corners." She released a second autobiography titled "Keep Smiling" in fall of 2007, very different in tone than the first.

Revisited with particular frequency is her love life. In 2002, aged 16, she moved out of the family home to live with her rap DJ/model boyfriend, Steven Johnson. This relationship inspired "Casualty of Love", from Tissues and Issues. The couple split at the end of 2003. The tabloid press documented her subsequent relationship with Kyle Johnson (no relation of Steven Johnson), which ended in February 2005. The couple stated that they remained friends, t