"I remember he had this gorgeous girlfriend, Gwyneth,"