Upoznali su se 2011. godine, a prema pisanju medija, u vezi su mjesec i po dana. Naime, Nina Badrić (42) navodno je u vezi s pobjednikom treće sezone takmičenja „Zvijezda možeš biti ti“ Mirzom Šoljaninom (29) iz Sjenice.
Upoznali su se 2011. godine u finalu takmičenja, godinu dana kasnije snimili su i duetsku pjesmu „Duše su se srele“, a prijateljstvo je preraslo u ljubav.
Mirza se prošle godine našao na “meti“ medija kada je objavljeno kako se razvodi od Džekine sestre, Merime.