Šuput i njezin tadašnji dečko nisu skidali ruke jedno s drugoga, a o Majinu presvlačenju bikinija danima se pričalo

Prije nego što se udala za Nenada Tatarinova, pjevačica Maja Šuput bila je u vezi s poduzetnikom Marijem Kovačevićem. Par je bio skupa dvije godine, no imali su turbulentnu vezu. Maja i Mario vezu su započeli 2009. godine, a prekinuli 2012. Pojavile su se fotke iz razdoblja sreće ovog para, točnije s ljetovanja na Hvaru 2010. godine. Tada su bili zaljubljeni, a snimljeni su kako uživaju na jahti. Kao mala djeca su skakali s jahte u more, a Mario je tada svoju Maju udarao po guzi. Pravi razlog njihovih brojnih prekida nikada nije otkriven. Mario se kasnije oženio Andreom koja jako podsjeća na njegovu bivšu, dok se Maja 2019. godine udala za Nenada s kojim ima sinčića Blooma.