A pianist by trade, Šestić has achieved top results in domestic festivals and also had the chance to be the first artist from the former Yugoslavia to appear on MTV Europe. Marija attempted to reach Eurovision in 2005 and with the song "In This World", she ended up in a respectable fourth place at the national final.