Answer
Coldplay signed with the Parlophone record company in 1999. They were originally signed to Fierce Panda, but their contract was bought out by Parlophone after the success of their first album, Parachutes. Parlophone has been Coldplay's record label ever since.