2008年までにマルティン・ヴチッチは、『Rano Mi E Da Se Vrzam』（縛られるのはまだ早すぎる）と『Muza』（ミューズ ）の2枚のアルバムを発売した。2枚目のアルバムのタイトル曲「Muza」はマケドニアの大物スター・トシェ・プロエスキの作曲で、このほかにもアルバムにはクロアチアの歌手ダニイェラ・マルティノヴィッチ（）とのデュエット曲も収録されている。ヴチッチはまた、「Muza」のセルビア語版「Put Do Istine」も制作した。ユーロビジョン・ソング・コンテスト2006では、ヴチッチはマケドニア共和国からの電話投票を読み上げる役を担当し、ギリシャ語で「Maria Me Ta Kitrina」を歌った。この年の末には、ヴチッチはスンチャネ・スカレ（Sunčane Skale）フェスティバルで、ゴラン・カラン（Goran Karan）とのデュエット曲「Tise Kucaj Srce Moje」を歌い、次点につけた。