Depois de serem vistos em clima de romance, Chris Martin negou que esteja saindo com a apresentadora e modelo britânica Alexa Chung . De acordo com a revista "Us Weekly", o vocalista da banda Coldplay disse que os rumores ventilados sobre o envolvimento com a apresentadora são "completamente falsos".
Na última semana, a revista americana "Heat" informou que Chris e Alexa estavam saindo, após serem vistos num jantar intimista em um restaurante de Nova York, Estados Unidos. A modelo ficou conhecida após comandar o programa da MTV "It's On with Alexa Chung", além de ser uma fashionista de destaque e colaboradora da revista "Vogue". A publicação ainda afirma que os dois já se conheciam e estiveram juntos no festival de Glastonbury, no Reino Unido.
O vocalista terminou o casamento de onze anos com Gwyneth Paltrow , com quem teve Apple, de 9 anos, e Moses, de 7 anos. Fontes afirmam que a atriz queria manter um casamento de fachada, mas o cantor preferiu se divorciar. No entanto, os artistas foram vistos algumas vezes juntos desde então.