A voz aveludada de Chris e o estilo alternativo da banda logo conquistaram a gravadora Parlophone, que os contratou em 1999. O primeiro disco veio no ano seguinte intitulado “Parachutes”. Transformando as músicas “Yellow” e “Trouble” em hits na Europa, o trabalho vendeu em poucos meses 1,6 milhões de cópias.