La Paul Johannes Kalbeck ha estado casada 4 veces, siendo sus parejas Robin Shou, Marissa Ribisi, Régine y Helene Thimig y estando un total de 38 años casada