Paul hat noch zwei Onkel Anton und Marián. Anton spielte 650 Mal in der NHL für Québec und kam auf 636 Punkte, Marián bestritt 322 Spiele für Québec und die Toronto Maple Leafs, dabei erzielte er 294 Scorerpunkte. Sein älterer Bruder Yan ist ebenfalls ein professioneller Eishockeyspieler und wurde bereits 2002 von den Boston Bruins gedraftet.