Claim: Coldplay released a song called Yellow in 2000.
Evidence: Coldplay achieved worldwide fame with the release of the single `` Yellow '' in 2000 , followed in the same year by their debut album Parachutes , which was nominated for the Mercury Prize.