Nakon što je časopis Extra objavio kako je Maja Vučić (33) zaljubljena u dizajnera i fotografa iz Londona, Edua Fermina, pjevačica je te informacije demantirala za Slobodnu Dalmaciju. Pošto je Maja bila uzrujana medijskim napisima, menadžerica pjevačice rekla je kako Edu Fermin snima pjevačicu za naslovnicu albuma. Mihaela Dodić, menadžerica, dodala je i kako Edu inače prespava kod nje, ali je ovoga puta ona bila na putu, pa ga je Maja ugostila.

Pjevačica je u petak u Sheratonu provela večer s Eduom, te opovrgava da se radi o nečem višem od prijateljstva. Maja je prošle godine prekinula vezu s nevjenčanim suprugom Igorom Hajdarhodžićem. Imaju trogodišnju kćerkicu Gitu.