Życie prywatne W 2000 roku Paul poślubił Nataschę Seidel, poznaną w 1994 roku na Love Parade. Pobrali się w Cancún. Swojej partnerce zadedykował utwór „For An Angel” z 1994 roku, który 4 lata później ukazał się w odświeżonej wersji. Mieszka w Berlinie. Zajmuje się również hodowlą zwierząt, m.in. psów rasy Beagle oraz koni. Rozwiedziony w 2015 roku. Od marca 2017 roku w związku małżeńskim z kolumbijskiego pochodzenia Margaritą Morello.
Dyskografia Albumy studyjne RokTytułPozycja na liścieUSAPOLDEUCHENLDMEXmexicancharts.com - Mexican charts portalFINAUS199445 RPM (Remixes Per Minute) Data: 5 grudnia 1994 Wydawca: MFS, Deviant, Mute — — — — — — — —1996Seven Ways Data: 25 listopada 1996 Wydawca: MFS, Deviant, Mute — — 81 — — — — —2000Out There and Back Data: 5 czerwca 2000 Wydawca: Vandit, Deviant, Mute 192 — 19 — — — 34 412003Reflections Data: 11 października 2003 Wydawca: Vandit — — 8 — 60 — — —2007In Between Data: 14 sierpnia 2007 Wydawca: Vandit, Avex Asia — 28 20 88 48 15 — —2012Evolution Data: 3 kwietnia 2012 Wydawca: Vandit — 41 22 49 78 — — —2015The Politics of Dancing 3 Data: 4 maja 2015 Wydawca: Ultra, Vandit — — 76 — — — — —2017From Then On Data: 20 października 2017 Wydawca: Vandit — — 45 — — — — —„—” pozycja nie była notowana.