Группа Euroband была основана в марте 2006 г. певцами Фридриком Омаром и Региной Оск, которые уже имели богатый опыт индивидуального участия в исландских отборах на Евровидение. Оба тоже опустили по паре успешных индивидуальных альбомов. В отборе 2006 г.