Original: The song was released in June 2000 as the second single off the album, following "Shiver", and the lead single in the United States.
Simplified: The single was released off the album Parachutes on June 6th, 2000.