Eiríkur var en del av musikgruppen ICY för Islands debut i Eurovision Song Contest i Bergen 1986 och var också en del av den norska gruppen Just 4 Fun vilken representerade Norge 1991 med låten "Mrs. Thompson".