Il 15 dicembre 2011 l'emittente bosniaca BHRT ha confermato che Maya Sar avrebbe rappresentato la nazione all'Eurovision Song Contest 2012 di Baku, capitale dell'Azerbaigian. Il 15 marzo dell'anno successivo la cantante ha rivelato il singolo che avrebbe portato alla manifestazione, ossia "Korake ti znam" (dal bosniaco: Conosco i tuoi passi). La cantante si è esibita 17ª nella seconda semifinale dell'evento, qualificandosi per la finale dove si è classificata 18ª con 55 punti.