Malina je, inače, bila poznata po svom kontroverznom ponašanju, a često je zbog toga bila na naslovnicama tabloida. Ona i Josip imaju sina Luku. Navodno su problemi u braku između nje i Josipa započeli krajem 2011. godine kada je Malina bila u jednom zagrebačkom klubu na rođendanskom slavlju njene prijateljice na kojem je, navodno, pretjerala s alkoholom te se i potukla. Malina se 2009. godine potukla i s Anteom Kodžoman, a sukobila se i s bivšom bacačicom kladiva Ivanom Brkljačić.
SJEĆATE LI SE NJE? /
Malina Grahek bila je poznata po 'kratkom fitilju', a prije 13 godina svi su pratili kako se provodi s tadašnjim suprugom
Manekenka Malina Grahek nekoć je glasila za jednu od najseksi Hrvatica. Ona je s poduzetnikom Josipom Šelendićem bila u kratkom turbulentnom braku od 2010. godine, a za njihov razvod saznalo se preko Facebooka 2012. kada je on napisao da je slobodan. "Ako je on tako napisao, očito je tako. Znate koliko i ja", rekla je tada Malina za Extru. Sada su u javnosti isplivale njihove zajedničke fotografije iz 2010. godine kada su uhvaćeni na Hvaru u jednom kafiću s društvom na večernjem druženju. Malina je tada na sebi imala bijelu ljetnu kombinaciju izraženog dekoltea te se smješkala dok je pričala s prijateljima.