Marija Šestić a obtenu un accueil très favorable dans les festivals de son pays ; elle a également été la première chanteuse de l'ex-Yougoslavie à apparaître sur la chaîne de télévision MTV Europe. Elle avait tenté une première fois sa chance en se présentant à la compétition pour l'Eurovision 2005 ; avec sa chanson "Dans ce monde", elle avait terminé à la lors des sélections nationales.