Союз Ньоти Ндого з її чоловіком-данцем, Хеннінгом Нільсеном, часто розглядався через їх помітну різницю у віці. Одружений з травня 2016 року, пара витримала критику, і Ньота Ндого беззаперечно прийняла їхню любов, незважаючи на осуд суспільства.
Співачка та Хеннінг зараз є батьками шести дітей, а Абдалла – їхня перша спільна дитина. У Ніоти Ндого є дочка і син від попередніх стосунків тоді як у Хеннінга три. Народження їхнього сина відбулося майже через три роки після того, як пара розлучилася після витівки Ніоти Нгого над Хеннінг, яка стверджувала, що вона вагітна.
Ндого родом з прибережне місто Момбаса.