 In the early 1980s Vejvoda briefly fronted Annoda Rouge band/project with then-girlfriend Bebi Dol on vocals, Slobodan Trbojevic on bass and Vd on drums.The band never released any official material for commercial exploitation.Later, Vejvoda collaborated on Bebi Dol's solo hit-singles "Mustafa" and "Rudi" as well as her "Ruze i krv" album.