Potencijalna romansa Gospodina Savršenog Šime Eleza i Maje Šuput ovog je ljeta glavna tema. Njih dvoje dobro se provode diljem Jadrana te svako malo osvane neka snimka na kojoj izmjenjuju nježnosti ili jednostavno provode vrijeme skupa.
Nedavno su snimljeni kako ručaju u jednom korčulanskom restoranu uz more. Plesačice su izvele, kako su naveli u objavi, dodatnu točku zbog dolaska Maje Šuput. Rasplesale su se na njezinu pjesmu Raj i pakao, a ona im se pridružila. I Šime se zabavljao te dodatno podizao atmosferu.
Nakon showa Gospodin Savršeni Šimi je popularnost porasla te je u jednom intervjuu, kad je morao birati između Franke Batelić i Maje Šuput izabrao Franku. Maja se na to osvrnula u podcastu u kojem je gostovala, rekavši da ne može vjerovati, a poslije su se navodno i sreli na jednom eventu.
Nakon toga gostovao je u njezinu spotu za novu pjesmu Nisam ja za male stvari, koji su snimali u Istri. Od tog snimanja putuju zajedno, a navodno su viđeni i kako razmjenjuju nježnosti na jahti na Braču. Nedavno je Maja na nastupu u Vodicama prije izvođenja pjesme Nisam ja za male stvari rekla: "Šime, ova je za tebe." On je tad bio u publici i fotkao se s obožavateljima.