Premda je javnost Malinu Grahek upoznala kao manekenku, zanimljiviji je njezin privatni život. S Josipom Šelendićem ima sinčića Luku, a nakon gotovo tri godine braka par je shvatio da ipak nisu jedno za drugo. Šelendić je trenutno u Kataru, a Story piše da je na Facebooku izmijenio svoj status i napisao da više nije u braku.

Nije želio komentirati promjenu statusa, a niti Malina nije bila oduševljena takvim pitanjima: 'Neću to komentirati, nisam takve stvari ni dosad komentirala.'

Story piše da je Šelendića na ovaj potez navodno potaknula glasina da je Malina u vezi sa zgodnim mladićem. Navodno ih se moglo vidjeti u zagrebačkom kafiću Mimice kako se opušteno druže.

Bez obzira na promjenu statusa na Facebooku, Šelendić još uvijek nije predao zahtjev za razvod braka, a idući se mjesec vraća u Hrvatsku pa će se možda stvari riješiti do kraja.