Pjevačica ponovno ljubi, a ovoga puta izabranik njezina srca je crnogorski političar Aleksandar Saša Bogdanović (30). Najmlađi član u crnogorskoj vladi i pjevačica navodno su se upoznali prošli mjesec na festivalu u Herceg Novom. Fatalan susret rezultirao je svakodnevnim razgovorima i SMS porukama. Posljednji tjedan prijateljstvo je navodno preraslo u nešto više. Aleksandar je viđen kako sa 28-godišnjim Majom putuje po Jadranu. Čini se da tako spajaju ugodno s korisnim. Maja odrađuje gaže, a u pauzama uživa u društvu savjetnika za gospodarstvo i europske integracije crnogorskog predsjednika Filipa Vujanovića.