保罗于2007年拍摄电影《》与片中女演员托瑞·狄维托相识进而相恋，两人于2011年4月在纽约完婚。但在2013年7月，有报导指出两人已经提出离婚，并在该年12月完成离婚手续，结束长达两年多的婚姻。2012年，保罗因拍摄《吸血鬼日记》与剧中女演员菲比·托金相识，两人于2013年9月开始交往。