Η Πάλτροου και ο παραγωγός Μπραντ Φάλτσακ γνωρίστηκαν το 2010, ενώ ήταν και οι δύο παντρεμένοι, και άρχισαν να βγαίνουν, αφού χώρισαν