במהלך השנתיים הראשונות של הלהקה, זכו לתשבוחות רבות מעיתונות המוזיקה הבריטית. בתחילת שנת 1999 קולדפליי נחשבה בקרב מביני דבר ללהיט הגדול הבא, ובמאי, חודש לאחר הוצאת האי.פי. העצמאי השני שלה, הוחתמה בחברת התקליטים הגדולה "Parlophone".
באוקטובר שוחרר האלבום הראשון של הלהקה בחברת פרלופון, האי.פי. The Blue Room". "
השיר "Bigger Stronger", מתוך האלבום זכו להשמעות נאות ברדיו,
והלהקה יצאה לסיבוב הופעות באנגליה יחד עם להקת "Bellatrix".