Because of this, fans cannot help but speculate that there must be something romantic happening between Paul Wesley's rumored girlfriend and the ex-beau of Katy Perry. The previous installment of the series wrapped up last June Dobrev has always been close with Wesley. It can be recalled that last month, Wesley ended his 4-year relationship with actress Phoebe Tonkin. Nina Dobrev, Paul Wesley Relationship: There were also reports that the two are refusing to work with former The Vampire Diaries co-star Ian Somerhalder should they appear in The Originals. It is not impossible for the two to fall for each other since they have been close friends for years, and their characters in TVD had been romantically linked to each other at one point in the series.