Siyah bir bikini giyen Paltrow yine her zamanki gibi formda görünüyordu. Bir süre önce kocası Chris Martin'den boşanan Paltrow, çok uzun süredir alkol, kafein, şeker ve glüten içermeyen bir diyet uyguluyor. Bu beslenme rejimini sıkı sıkıya uygulayan Paltrow bunun karşılığını da formda kalarak görüyor. Yapımcı Bruce Paltrow ile oyuncu Blythe Danner'ın kızı olan Gwyneth Paltrow bir dönem Brad Pitt ile nişanlıydı. 2003 yılında Coldplay grubunun solisti Chris Martin ile evlenen Paltrow, eşiyle yollarını geçen yıl ayırdı. Çiftin iki çocuğu bulunuyor.