Coldplay has yet to release anything with a major label.
Coldplay . The Blue Room was their first release on a major label , after signing to Parlophone . 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 . In December 2015 , the band released their seventh album , A Head Full of Dreams , which reached the top two in most major markets , but received generally mixed reviews .