Claim: Coldplay's debut album was nominated for a Mercury Prize.
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.