Iako je na estradi već 20 i više godina o privatnom životu popularnog pjevača Nedjeljka Bajića Baje ne zna se mnogo toga. Inače, pjevač je osim po svojim sposobnostima poznat i kao veliki miljenik publike, naročito ženske zbog čega je jedno od često postavljenih pitanja ko je njegova supruga.
Za sve koji ne znaju, njegova supruga je prelijepa plavuša po imenu Sanja koja se pojavila u njegovom video spotu ” Mokra do kože”. Njih dvoje upoznali su se na snimanju pomenuto spota, nakon čega su ušli u vezu koja su nakon 3 mjeseca krunisali i brakom. Danas njih dvoje imaju i dvoje djece.
Međutim, nedavno se u medijima pojavila vijest o njihovom razvodu.