Radi se o 30-godišnjem Aleksandru Saši Bogdanoviću, crnogorskom političaru

Maja Šuput, koja je s četiri godine starijim organizatorom koncerata Markom Pericom okončala godinu i pol dana dugu vezu krajem prošle godine, u novu se ljubavnu avanturu upustila, kako je priznala časopisu Gloria, s političarem. Radi se o 30-godišnjem Aleksandru Saši Bogdanoviću, crnogorskom političaru kojega je upoznala prije mjesec dana u Herceg Novom gdje je nastupala na festivalu Sunčane skale.

Maju se za vrijeme njezine "slobodne faze" spajalo s nekoliko muškaraca, a najviše se govorkalo o Ištvanu Vargi, njezinom plesnom partneru u zabavnom TV showu "Zvijezde pjevaju". Na Hvaru za vrijeme Hrvatskog Radijskog Festivala, Maja se družila s vlasnikom City Expressa Borisom Vidićem, ali ni to druženje nije izrodilo ničim više od prijateljstva.

Pjevačica je novu ljubav pronašla u savjetniku za gospodarstvo i europske integracije crnogorskog predsjednika Filipa Vujanovića kojega poznaje tek mjesec dana, ali je, kaže, jako zaljubljena.