En el 2004, Bedingfield escribió y grabó canciones para el disco del "Hillsong London Church" titulado "Shout God's Fame".