Однако Килинга это не остановило, и к тому времени, как он услышал сингл «Brothers & Sisters», он уже собирался предложить группе контракт. Его интерес разделяла Кэролайн Эллерей из «BMG Music Publishing», которую тоже привлекла дебютная запись и которая позднее подпишет с ними контракт на публикацию (Кэролайн считается одной из главных причин успеха группы).
Трое участников группы все еще учились в колледже, и многие представители музыкальной индустрии считали, что их запись «Safety» и сингл «Brothers & Sisters» — всего лишь результат студенческого увлечения и что после выпуска ребята найдут себе серьезную работу. В обстановке, когда контрактов на запись становилось все меньше, когда цены на запуск нового музыкального проекта были заоблачными, группа, которая не была безусловно верна своему делу, могла бы сдаться и не рисковать. Саймон Уильямс из «Fierce Panda» не разделял этого предубеждения и с головой погрузился в составление плана, как убедить группу заключить контракт с его независимым лейблом: «Мы хотели заключить контракт на запись группы с [лейблом — партнером] «Mushroom», потому что мы с ними сотрудничали. Coldplay стали бы нашей первой великой группой».
Но в конце весны 1999 года Дэн Килинг поспешил сделать свой ход и заключил контракт с группой. Его особенно впечатлила песня «No More Keeping My Feet On The Ground», как он рассказал в интервью журналу «Q»: «Это было сильнее меня. Я хотел сохранить хладнокровие, но смог дотерпеть только до утра субботы. Я позвонил им и встретился с Филом, а Крис не смог прийти, потому что сдавал экзамены». Когда другие лейблы заметили энтузиазм «Parlophone», последовала битва чековых книжек, но Килинг ликовал, потому что подписал с группой контракт на восемь альбомов. Саймон Уильямс не слишком огорчился, когда услышал эту новость:
«Они выбрали «Parlophone». Все остальные крупные лейблы тоже внезапно очнулись и поняли, что ́ они упустили. Я знаю, что предложение «Parlophone» было заманчиво — если учитывать, что они записывали Radiohead, которых ребята обожали, и были достаточно сильным лейблом. Они вошли в список выдающихся исполнителей, которые там записывались, — Supergrass, Mansun и Radiohead пользовались невероятной популярностью, и казалось, это идеальная компания, и, если бы я был группой Coldplay, я бы тоже подписал контракт с «Parlophone». Положа руку на сердце, нельзя сказать, что они [лейбл] не потрудились на славу! Никаких обид, мы сделали для них все, что могли».
К счастью, все трое участников, которые еще заканчивали учебу, отлично сдали свои выпускные экзамены в июне 1999 года. Несмотря на захватывающие музыкальные увлечения, Крис получил диплом с отличием, а Джон и Уилл стали хорошистами. Подписание контракта на запись альбомов проходило прямо посреди Трафальгарской площади в Лондоне, всего в миле от того места, где Sex Pistols позировали на фото, когда подписывали контракт с «A&M» у Букингемского дворца в 1977 году. Веселье продолжилось, когда они подписывали контракт на публикации в весельной лодке на реке Серпентин в Гайд — парке. «У нас хватило денег только на 15 минут (катания на лодке), так что пришлось делать все очень быстро!» — рассказывает Крис.