Dido escribió la canción inspirada en su novio, el abogado Bob Page, con quien se comprometió en 2001 pero terminaron su relación al año siguiente.