Во 1998 година Тоше првпат се појави на Златната бубамара на популарноста и беше прогласен за најдобар пејач, a го имаше и својот прв настап на оваа манифестација со песната „Усни на усни“.