Gwyneth Paltrow ir Robertas Downey jaunesnysis susipažino per aktoriaus debiutą Brodvėjuje Niujorke. Žvaigždės vėl susijungė praėjus penkeriems metams po paskutinio bendradarbiavimo „Marvel Cinematic Universe“.
52 metų aktorė uždraustame socialiniame tinkle pasidalijo nuotrauka, kurioje ji pozavo su 59 metų Downey jaunesniuoju Linkolno centro Vivian Beaumont teatro užkulisiuose. „Pamačiau šį genijų scenoje“, – ji parašė vaizdą.

Robertas Downey jaunesnysis ir Gwyneth Paltrow ne iš karto tapo artimais draugais. Tačiau Downey jaunesniojo charizma buvo tokia patraukli, kad aktorė nusprendė apie jį sužinoti daugiau. Norėdami tai padaryti, Gwyneth kreipėsi į bendrą draugą.
„Ji paskambino mano draugui ir paklausė: „Kas su juo negerai? Kas tas vaikinas?’ Ji norėjo sužinoti, ar nepakenktų jos reputacijai leisti laiką su manimi“, – 2013 m. „Associated Press“ sakė Robertas. Savo ruožtu Paltrow patvirtino savo žodžius: „Jis buvo tiesiog laukinis, nepavaldaus charakterio žmogus, o aš buvau labai naivus. Iš karto pajutau jam simpatiją“.

2007-aisiais jie pagaliau susitiko filmavimo aikštelėje „Geležinis žmogus“, kur vaidino įsimylėjusią porą. Šis filmavimas buvo ne tik jų draugystės pradžia, bet ir antras šansas Downey Jr. karjerai, nes tai buvo pirmasis reikšmingas jo darbas po ilgo kovos su priklausomybe .