Bivši dečko Maje Šuput,Mario Kovačević s kojim je “kraljica svadbi” prekidala i mirila se nekoliko puta, prošli se vikend oženio u Zagrebu. Na svadbi im je pjevao Halid Bešlić. Kovačevićeva nova odabranica, vlasnica salona za uljepšavanje Andrea, neodoljivo podsjeća na pjevačicu Šuput. Obje su platinaste plavuše, furaju preplanuli ten i raskošnu šminku. Andrea godinama ide u teretanu pa se može pohvaliti zavidnom figurom, a i Maja u posljednje vrijeme intenzivno trenira.
– S Majom se ne čujem i ne vidim. Ni slučajno se ne sretnemo. Nemamo nikakav kontakt. Niti me zanima – kaže Mario.
Dodaje kako su sve odnose prekinuli prije pet godina.Maja i Mario vezu su započeli 2009, i raskidali su nekoliko puta.Maja i Kovačević opet su nakon toga lani u martu viđeni zajedno. Tad su bili na koncertu Tonija Cetinskog u zagrebačkoj Areni. Mario je Maji, kako se pisalo, poklonio ružu, a nakon koncerta su se zajedno odvezli u njegovu autu. Kovačević pak tvrdi da ništa od toga nije istina te da se s Majom slučajno sreo, kao i da je s Andreom tad već nekoliko mjeseci bio u vezi. Maja i Mario imali su turbulentnu vezu. Krizu su imali i 2012., kad su je fotografi snimili na Kovačevićevoj jahti na Hvaru. Nedugo nakon toga Maja se zabavljala s bivšom tenisačicom Ivom Majoli u dubrovačkom klubu. Nije htjela s prijateljicama pričati o Mariju. Tad je bila ljuta jer je Kovačević, nedugo nakon ljetovanja na Hvaru, viđen s drugim djevojkama na svojem brodu.
Pjevačica i ugostitelj prvi put su vezu službeno prekinuli početkom 2012., kad su se vratili sa skijanja u Italiji. Kovačeviću je, doznajemo, zasmetalo što Maja nije zadržala za sebe detalje sa zajedničkog skijanja. Nakon prekida Maja je počela izlaziti jer nije mogla podnijeti samoću. Ubrzo su njezin crni džip vidjeli ispred Marijevog stana a zajedno su otišli i na Tajland. Opet su se posvađali nakon što su Kovačevića snimili na zagrebačkoj špici s plavokosom djevojkom. Maja se pak tad viđala s 25-godišnjim jedriličarem Tinom Miletićem, s kojim je kratko bila.
