has left fans and former lovers alike in a . Gwyneth Paltrow, for instance, briefly dated Perry in 1993 prior to his big break on Friends. In a tribute to the late actor, shared via Instagram on Sunday, spoke movingly of Perry and their summer romance, which began when they met at the Williamstown Theater Festival in Massachusetts.