Paul was seen in the first episode, titled The One Where Monica Gets a Roommate, which marked his last appearance on the show, too. John Allen Nelson played Paul the Wine Guy and was introduced as ...