2005 nahm Šestić an dem bosnischen Vorentscheid zum 50. Eurovision Song Contest in Kiew teil, wo sie den vierten Platz belegte. Zwei Jahre später wurde sie vom nationalen Fernsehsender "BHRT" intern bestimmt, Bosnien und Herzegowina beim Eurovision Song Contest 2007 im finnischen Helsinki zu vertreten. Der Song "Rijeka bez imena" (deutsch: "„Fluss ohne Name“") wurde von der Belgraderin Aleksandra Milutinovic komponiert, der Text stammt aus der Feder des Serben Goran Kovacic aus Banja Luka. Nachdem sich Šestić auf eine Promotiontour nach Serbien (im Zwischenteil des serbischen Vorentscheides "Beovizija"), Slowenien, Kroatien, Belgien und die Niederlande begeben hatte, eröffnete sie am 12. Mai das Finale der Top 24 mit der folkloristischen Pop-Ballade "Rijeka bez imena", mit der sie den 11. Platz erreichte. Der Song wurde auch in russischer Sprache "("Bezimyanaya reka")" und in englischer Sprache "("Never wake me up")" aufgenommen. In ihren Konzerten präsentiert sie auch immer wieder das traditionelle Volkslied "Moj dilbere" ("Mein Geliebter"), welches der bosnischen Tradition Sevdalinka entstammt.