Nemenovaný zdroj z televízie NBC, ktorá spomínaný program vysiela, uviedol pre denník New York Post, že Martin s asistentkou flirtoval v roku 2011, keď Coldplay v šou účinkovali ako hudobný hosť.
„Mal aféru so ženou, ktorá bola v zákulisí. Všetci o tom hovorili, pretože s ňou neskrývane flirtoval na jednej párty po nakrúcaní,“ uviedol zdroj.
Hovorca herečky sa k týmto špekuláciám odmietol vyjadriť. Podľa iných zdrojov zas mala byť neverná Paltrow, ktorá mala údajne aféry s miliardárom Jeffom Sofferom a tiež s právnikom Rickom Yornom. Tieto správy jej hovorca opakovane poprel.