2000–2008: Don’t Happy, Be Worry, Oprem dobro i Hipishizik Metafizik W 2000 Amadeus pracował nad materiałem na płytę pt. Don’t Happy, Be Worry/Čobane vrati se. Album zawierał utwory „Eg rodde meg ut på seiegrunnen” i „Laganese”, w których gościnnie zaśpiewała norweska dziennikarka Åsne Seierstad. Materiał wyprodukował Iztok Turk. W 2004 wydał swój trzeci album koncertowy – Bolje jedno vruće pivo nego četri ladna, który poprzedzał studyjną wersję płyty – Oprem dobro z połowy 2005. W tym samym nawiązał współpracę z etniczno-jazzowym zespołem Kal, dla którego napisał utwór „Dikh tu kava” oraz wydał płytę Hipishizik Metafizik pod szyldem wytwórni PGP RTS.
2011–2012: Rambo Amadeus & Mutant Dance Sextet u Domu Sindikata i Konkurs Piosenki Eurowizji W 2011 wydał swój czwarty album koncertowy Rambo Amadeus & Mutant Dance Sextet u Domu Sindikata. W grudniu tego samego został wybrany wewnętrznie przez czarnogórskiego nadawcę publicznego na reprezentanta Czarnogóry podczas 57. Konkursu Piosenki Eurowizji w Baku. Jego propozycją został utwór „Euro neuro”, którym otworzył pierwszy półfinał widowiska w maju 2012.