En 1997, Jón Jósep se mudó a Reikiavik y decidió probar suerte en el mundo de la música.

Tras el lanzamiento el sencillo "Nakinn" ("Desnudo") en la primavera de 2001 alcanzaron reconocimiento en Islandia cuando la canción llegó al número 2 en las listas nacionales.

La banda sacó su segundo álbum Í Svörtum Fötum, que fue disco de oro.

[3]​ En 2007, intentó de nuevo ir al Festival de Eurovisión, por lo que se presentó al Söngvakeppni Sjónvarpsins, donde se compite por representar a Islandia, con la canción "Segðu Mér", pero no obtuvo la victoria en dicho certamen.

[4]​ En 2012, vuelve al Söngvakeppni Sjónvarpsins, esta vez a dúo con Gréta Salóme, logrando la victoria con la canción "Mundu eftir mér", por lo que representaron a Islandia en el Festival de la Canción de Eurovisión 2012 en Bakú.