Phyllis reveals that she is dating Bob Vance in the "Christmas Party" episode of Season 2. She announces their engagement in "Gay Witch Hunt," and they get married in Season 3, "Phyllis' Wedding". Phyllis and Bob are very much in love, and he is quite protective of her.
Status: Happily Married