Pjevačica Maja Šuput po pitanju svog ljubavno života bila je oduvijek tajanstvena, no zna se da je prije braka s Nenadom Tatarinovom bila u turbulentnoj vezi s poduzetnikom Marijem Kovačevićem. Sada su u javnosti ponovo pojavile snimke iz 2010. godine kad su Maja i Mario bili u vezi te su se s društvom nakon ručka u jednom restoranu u uvali Ždrilca na Hvaru vratili na jahtu gdje su nastavili druženje te se osvježili lubenicom. Maja je na sebi imala kupaći kostim s ružičasto-bijelim prugicama, a tada je bila ošišana na kratko.