Maja je u vezi s Puljaninom ruskih korijena od ljeta te kaže da uživa u idili, a o svadbenim zvonima i djeci još ne razmišlja, iako su oboje odmah shvatili - 'to je to'.

'Žena u mojim godinama točno zna što želi, a još više zna što ne želi! Tako da je meni bilo vrlo jednostavno, onako, ''gle, really'', kazala je Maja u razgovoru.

'Jako smo se brzo našli, a on je bio vrlo brz i ekspeditivan po tom pitanju! Kao ''to je to'' Moje i gotovo', kaže Maja koju je takav pristup oduševio.

Iako je Maja oduvijek tvrdila da pada na starije muškarce, čini se da postoje i kvalitete koje cijeni i kod mlađih. 'Muškarci koji su onako fini uglađeni, poduzetnici, koji vole iste stvari kao i ja, a to je gastronomija, to su putovanja, hoteli, tako da mislim da sam našla matching point', ispričala je pjevačica.

Maja kaže da već žive zajedno, no kako oboje puno rade i putuju, tvrdi da nema neki posebni osjećaj zajedničkog života. Iako sama to ne vidi, prijatelj tvrde da ju je veza promijenila, a što sve govore o njoj, pogledajte u razgovoru: