Kjartan también compone bajo el seudónimo de "El Viajero Solitario" junto a su compañero de la banda Orri Páll Dýrason y la violinista de Amiina Maria Huld Markan Sigfúsdóttir (con quién contrajo matrimonio en 2001).