Заједно са Жељком Јоксимовићем водила је педесет трећу Песму Евровизије која се 2008. године одржала у Београду. После Евровизије, њих двоје су отпочели везу. 2011. су на кратко раскинули, а 2012. су се тајно венчали на Сејшелима. Дана 10. априла 2014, родила је своје прво дете, сина Косту, из брака са Јоксимовићем. Јоксимовићи су 3. октобра 2017. године постали родитељи близнакиња Ане и Срне.