После своего фактически завершившегося брака с Эрикой Зауэрланд (Erika Sauerland) Дитер Болен в 1989 году вступает в отношения с Надей Абд эль Фарраг (Nadja abd el Farrag), бывшей тогда бэк-вокалисткой в музыкальном проекте "Blue System". В 1996 пара разошлась в первый раз, чтобы примерно через год снова сойтись. Но в 2000 году отношения Дитера и Наддель окончательно исчерпали себя. Наддель впоследствии очень сожалела о том, что стала спутницей поп-титана: "Болен был ошибкой в моей жизни", - сказала она изданию Stern.