Życie prywatne W latach 1990–1993 był związany z aktorką Katarzyną Gajdarską, z którą ma syna, Pawła juniora (ur. 1993). Z innego, nieformalnego związku ma syna, Mikołaja. W kolejnych latach media rozpisywały się o jego romantycznych relacjach z: Marią Seweryn, Katarzyną Skrzynecką (1996), Bogną Sworowską (2000–2002), Violettą Kołakowską (2002–2003), Elizą Ryciak (2003), Patrycją Markowską (2003–2005), Agnieszką Harlą (2005–2006), Marie Mouté (2007–2008), Agnieszką Sienkiewicz (2008), Jolantą Borowiec (2009), Emmą Kiworkową-Rączkowską (2009–2016), Dominiką Kulczyk (2016) i Ewą Misiak (2018). Od 2024 pozostaje w nieformalnym związku z Patrycją Komorowską. W sierpniu 2026 urodziła się ich córka – Zofia Elżbieta.
Według portalu Styl.pl w 2013 zamieszkał w Moskwie, ale on sam w wywiadzie z 2017 dla serwisu Viva! zaprzeczył, by żył tam na stałe i miał mieszkanie. W wywiadzie dla portalu Film WP z 2022 stwierdził, że po inwazji Rosji na Ukrainę nie podejmie współpracy z rosyjskimi filmowcami.