They had worldwide fame with the release of the single `` Yellow '' in 2000 , followed by their debut album released in the same year , Parachutes , which was nominated for the Mercury Prize . They achieved worldwide fame with the release of the single `` Yellow '' in 2000 , followed by their debut album released in the same year , Parachutes , which was nominated for the Mercury Prize .