Kako piše Story, Maja Šuput zaručila se za Marka Matića koji od siječnja radi kao njezin asistent.
Maja je proljetos pala na njegov šarm, a o njihovoj se vezi spekuliralo u nekoliko navrata - prvi su put zajedno viđeni na manifestaciji UFC Fight Night 86, a Šuput je tada odlučno demantirala vezu.
Nakon toga, ponovno ih se povezivalo u srpnju zbog brojnih zajedničkih fotki na Instagramu, a zajedno su uživali i na putovanjima i večerama. Nedavno su viđeni i kako se grle i ljube u Zagrebu.
Marko je prije Maje navodno bio u vezi s Mijom Popović, Severininom nećakinjom. Maju se povezivalo s poduzetnikom Marijem Kovačićem.