Kings of Convenience

Erlend dan Eirik dilahirkan pada tahun yang sama, yaitu tahun 1975. Keduanya mulai berkenalan pada usia 10 tahun dan pada usia 16 tahun mereka tergabung dalam satu grup musik bernama "Skog" yang beraliran rock bersama dua teman lainnya. Skog sempat merilis satu EP "Tom Tids Tale", sebelum bubar dan membentuk duo bernama Kings of Convenience.