A páros még 2007-ben ismerkedett meg a Killer Movie forgatásán, majd 4 évvel később egy szolid esküvőn keltek egybe, ahol csak a hozzájuk legközelebb álló barátok és rokonok vettek részt. A kapcsolatuk sosem volt téma a bulvárlapok címlapjain, egészen mostanáig. Miután bejelentették, hogy válnak, azonnal az a hír kezdett el terjedni, hogy Paul túlságosan közel került kolléganőjéhez, Nina Dobrevhez, aki érdekes módon épp nemrég szakított nagy szerelmével, Ian Somerhalderrel. Akármi is történt, Paul és Torrey azt nyilatkozták, hogy békében váltak el, és barátok maradtak.