Claim: The first Coldplay album received a Mercury Prize nomination.
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.