He has additionally produced, written for, or worked with multiple international artists including Seal, Corinne Bailey Rae, Netherlands Wind Ensemble, Emilie Simon, International Contemporary Ensemble (ICE), Holland Baroque Society, Nolwenn Leroy, Nico Muhly, and Ane Brun.
His first major album, Poetry & Aeroplanes, released in 2003, was recorded in Los Angeles and Spain and featured a number of prominent studio musicians such as Pino Palladino, Matt Chamberlain and the production of Rupert Hine.
While not picked up by mainstream radio, several of the songs on Poetry & Aeroplanes found airplay on major television and motion picture soundtracks, most recently in the 2006 films Aquamarine and My Super Ex-Girlfriend.
Teitur continued to tour extensively in over 20 countries, building a firm following and respect amongst media and the musician community, despite the lack of commercial marketing by Universal Records.
His second studio record Stay Under the Stars, produced by Martin Terefe (Jason Mraz, Ron Sexsmith, KT Tunstall, Train), was released in May 2006 in Scandinavia on Arlo and Betty, licensed to the indie label Playground Music.
and are written in first person about characters such as hitchhikers, burglars, night shift workers, star gazers and a carousel attendant.
The album was recorded in a summer vacation house in Tisvildeleje, Denmark, in January 2007 and mixed in Santa Barbara, California, later in the year.
The recording studio was set up in the barn of the famous house "Fridhem" on the island of Gotland, former home and dying place of world-renowned director Ingmar Bergman.
Teitur recorded his next album, Let the Dog Drive Home, in early 2010 in Copenhagen, with some of his regular musicians and collaborators, arranger Tróndur Bogason, drummer Derek Murphy (Atlanta, Georgia), bass player Mikael Blak (Faroe Islands), and Nikolaj Torp Larsen (London), and a host of guest musicians, and backing singers.
The album was released in October 2010 in Scandinavia, reaching the top 10 in Denmark, preceded by the single "You Never Leave L.A." and in Germany, Austria, Switzerland, France, Benelux and Italy, also charting in the Netherlands; the single's animated video based on the dog character of the album artwork, directed by Alex Lee, took nearly six months to make.
The album written, produced and arranged by Teitur is the first one recorded on the Faroe Islands, and it features 78 local musicians from the age of 7 to 83.
The song "It's Not Funny Anymore" was arranged for orchestra by Van Dyke Parks and recorded in the Eindhoven Concertgebouw by Reyn Ouwehand, performed by members of the Holland Baroque Society and additional musicians.
The album was produced by well known musician/producer Thomas Bartlett (aka Doveman), with additional production by Teitur, and mixed by Patrick Dillett.
The album was later edited in his studio in the Faroes in 2020 and then mixed by Dave Izumi Lynch at Echo Zoo in Eastbourne, UK.
Teitur produced and arranged the album "Le Cheshire Cat et Moi" in 2009 for French superstar Nolwenn Leroy, in addition to co-writing five of the songs.
In 2010, the legendary Italian singer Mina recorded Teitur's song "You Get Me" as a duet with Seal, which was the first single from her album Caramella, which went top 3 in Italy.
[10] In 2013, he wrote music to the sonnet requiem "Sommerfugledalen"[11] by Inger Christensen for full choir, piano and strings.