Etter at Bohlen gjorde det slutt med Verona, dro han tilbake til Naddel, men de to skilte lag igjen i 2000. Bohlen og Naddel bekreftet at Bohlen fikk brudd på penis under et av deres samkvem. Senere bodde Bohlen med modellen Stefanie Küster (født 1979) inntil 2006. De hadde en sønn, Maurice, født i 2005. Bohlen møtte sin nåværende kjæreste, Carina, på Mallorca i Spania, hvor en av kvalifiseringsrundene for ble arrangert. De fikk en datter i 2011, Amelie, Bohlens femte barn totalt. Bohlen bor i landsbyen Tötensen nær Hamburg.