"All Over Again" fue el primer single publicado, que contaba con la colaboración de Kate Rusby, y debutó en el #6 en el Reino Unido.