У віці 16 років Стоякович приєдналася до джазової групи свого дядька Вукашина Радуловича і гастролювала з нею як у себе на батьківщині, так і за кордоном (в основному в Німеччині). У 1981 році виконала бек-вокал з Ісметою Дервоз для виконавця Vajta, який представляв Югославію на конкурсі «Євробачення» 1981 року в Ірландії. На Зимових Олімпійських іграх 1984 року, що проходили в її рідному Сараєво, вона виконала офіційну пісню ігор.