En 1992 comenzó a grabar con el cantante y trompetista Einar Örn Benediktsson (en aquel momento con The Sugarcubes) en un nuevo proyecto llamado Frostbite y lanzaron un álbum titulado "The Second Coming" al año siguiente a través de One Little Indian.