Upoznali su se 2011. godine, a prema pisanju medija, u vezi su mesec i po dana.
Nina Badrić (42) navodno je u vezi s pobednikom treće sezone sarajevskog 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 pesmu „Duše su se srele”, a prijateljstvo je preraslo u ljubav.