Maja Nikolić sudjelovala je na natjecanju „Pjesma za Euroviziju 2025“ i otkrila detalje o svom dečku iz Los Angelesa, uspješnom poduzetniku, koji će doći po nju privatnim avionom. Maja je istaknula da su u vezi već četiri i pol godine i da je njezin dečko Srbin koji gradi hotele diljem svijeta. Također je spomenula svoju djecu: sina Novaka, koji će se oženiti djevojkom po imenu Kaja, i Lazara, koji planira studirati u Americi.
Maja Nikolić ima dečka biznismena iz Los Anđelesa.
