Dido escribió esta canción cuando conoció a su ex novio Bob Page y se enamoró de él.