Quand l'aventure de TVD a commencé, Paul était avec Torrey, pourtant ça ne l'a pas empêcher d'avoir une histoire avec Nina après seulement quelques semaines de tournage. Cette histoire est restée secrète et elle a été assez longue ... seulement un jour Torrey lui a posé des questions, des questions qui laissaient penser qu'elle savait pour leur petit manège. Elle lui a donc demander de faire un choix. Malgré des sentiments plus que naissant pour Nina, le polonais a choisit celle qui partageait sa vie depuis 3 ans, préférant écouter sa raison plutôt que son cœur. Pour essayer d'oublier Nina il s'est investi à fond dans son couple avec Torrey, allant même jusqu'à la demander en mariage lors de la fin de la saison 2. Quand le jour du mariage est arrivé (courant de la saison 3), il était nerveux, tout le monde était présent même Nina. Il a d'ailleurs croisé le regard de la bulgare juste avant le moment du fameux oui ce qui l'a tétanisé et l'a empêcher de le faire. Il a donc laisser Torrey sans cette fameuse réponse, posant le point final à leur relation. Ses sentiments pour Nina sont toujours présents, malheureusement la belle est en couple aujourd'hui (à vous de voir mais JE REFUSE IAN SOMERHALDER). Aujourd’hui Paul essaie de reconquérir la belle et ne lésine pas sur les moyens & même si la demoiselle a toujours des sentiments à son égard elle a peur qu'il lui refasse le même coup.