From 1983 to 1989, Bohlen was married to Erika Sauerland, who he had met in 1974 in Göttingen. They have three children: Marc, Marvin, and Marielin. From 1989 to 1996, he was in a relationship with television personality and singer Nadja Abd el Farrag, also known under the stage name Naddel. On 13 May 1996, Bohlen married model Verona Feldbusch in Las Vegas, but they separated after four weeks. The divorce was finalised on 27 May 1997. From 1997 to 2001, he was in a relationship with Abd el Farrag again.