Gwyneth Paltrow ja Luke Wilson
Vuonna 2001 Gwyneth ja Luke Wilson näyttelivät elokuvassa Royal Tenenbaums. He olivat yhden vuoden romanssissa. Oli raportteja, että pari vuokrasi rantatalon Pacific Palisadesissa Kaliforniassa ja vietti kesäloman yhdessä. Huhut heidän romanssistaan paljastettiin ensimmäisen kerran, kun molemmat nähtiin tekevän. Aluksi Gwyneth ja Luke kertoivat ihmisille olevansa vain ystäviä, mutta oli selvää, että he nauttivat toistensa seurasta.