Trenutno je u centru skandala: Maja je bila u vezi sa političarem, zavodila je i pevača, pa se udala za četiri godine mlađeg i rodila mu sina

Pevačica se nakon skandala oglasila i izvinjavala u svoje ime i ime svog benda, a malo ko zna da je Maja Šuput ranije intrigirala javnost burnim ljubavnim vezama. Maja Šuput je pre više od deset godina bila u vezi sa političarem Aleksandrom Bogdanovićem, a na listi njenih momaka nalaze se i pevači i manekeni i biznismeni. Godine 2007. se zabavljala sa Aleksandrom Bogdanovićem koji je danas u braku sa Milenom, ćerkom Svetozara Marovića, bivšeg visokog funkcionera