Το μπελά της βρήκε η Γκουίνεθ Πάλτροου από έναν θαυμαστή της. Ένας 49χρονος(!) από το Οχάιο ερωτεύτηκε τρελά την βραβευμένη με Όσκαρ ηθοποιό κι άρχισε να της στέλνει γράμματα ερωτικού και σεξουαλικού περιεχομένου, ενώ περιφερόταν έξω από το πατρικό της σπίτι. Η όλη κατάσταση μετατράπηκε για την Πάλτροου σε εφιάλτη, με αποτέλεσμα να ζητήσει τη βοήθεια των αστυνομικών Αρχών για προστασία. Οι Αρχές συνέλαβαν τον "ένθερμο" θαυμαστή και τον παρέπεμψαν στο δικαστήριο, όπου κρίθηκε ένοχος και νοσηλεύεται σε ψυχιατρική κλινική. Ο 49χρονος όταν άκουσε την ετυμηγορία, φώναξε: "όταν μια γυναίκα λαμβάνει απεριόριστη αγάπη από έναν άντρα, είναι ευλογημένη". Η ιστορία της παρενόχλησης ξεκίνησε τον Μάρτιο του 1999, όταν ο θαυμαστής της άρχισε να στέλνει e-mails, γράμματα, πορνογραφίες, αλλά και δέματα, με πίτσες, γλυκά και λουλούδια. Το "ποτήρι ξεχείλισε" για την Πάλτροου, όταν αυτός συνέχισε να περιφέρεται έξω από το σπίτι της ακόμη και μετά την επίσκεψη πρακτόρων του FBI στο σπίτι του.