 Fjellheim was also a member of "Tango Concertino".Mari Boine, Ulla Pirttijärvi, Katarina Barruk, Anne Vada, Hildegunn Øiseth, Iren Reppen, Ella Holm Bull and Tone Hulbækmo are some of the other artists that Fjellheim has worked with.Fjellheim also heads his own music company called Vuelie, which publishes books, sheet music and CDs by a number of artists.