The song was released across the world in June 2000 . It was the second single off the album following `` Shiver '' . The song was released in June 2000 as the second single off Parachutes , following `` Shiver '' , and the lead single in the United States .