Mnoho žen by se jí rádo podobalo. Přitom sama Gwyneth Paltrowová svým vzhledem dost trpí. Považuje za hrozné, že je v jejím povolání krása tak důležitá a v rozhovoru pro časopis Madame Figaro vysvětluje: "Kvůli svému vzhledu se cítím jako v pasti. Nechápu, proč se ze mě stala tahle perfektní kreatura, s níž se jisté ženy za každou cenu chtějí ztotožnit. Nechápe, proč se pro veřejnost stala estetickým ideálem. "Mám svoje komplexy, stejně jako jiní." Zejména ve svých vztazích trpí tím, že je světu neustále na očích. Ale po četných zkrachovalých láskách už alespoň ví, jakého muže hledá. Především někoho inteligentního a srdečného se smyslem pro humor. Na vzhledu podle ní až zas tak nezáleží. V rozhovoru se zmiňuje i o svém přátelství s Madonnou. Zpěvačka je její velkou ochránkyní: "Je schopna nalézt odpověď na každou otázku. Je jedno, jestli jde o přátele, paparazzi nebo dotěrné fanoušky. Ona totiž to všechno už zažila ve stokrát horší míře."