Группу Q4U собрали зимой 1980-1981 годов в Рейкьявике, вдохновленные британским панк-движением музыканты. Изначально участниками были Elínborg Halldórsdóttir (Ellý) (вокал), Berglind Garðarsdóttir (Linda) (вокал), Steinþór Stefánsson (гитара), Gunnþór Sigurðsson (бас), Helgi (ударные) и Már (синтезатор). Хельги и Мар вскоре покинули группу, и Хельги был заменен Кормакуром Гейрхардссоном (Комми) на барабанах. К началу 1982 года они выпустили альбом «Skaf Í Dag» и появились в документальном фильме «Rokk í Reykjavík», в котором демонстрировалась исландская панк-сцена. Этот состав развалился и осталось только два участника. Летом 1982 года Элли и Ганнёр взяли к себе Уэнда Гудбрандсона (гитара) и Анри Даниэль (синтезатор) из группы Taugadeildin. Их барабанщик был заменен барабанной машиной Roland TR-808, которую они назвали «Elísabet II». сообщив об изменении звука группы в сторону пост-панк-синтезатора. В августе 1983 года Q4U в группу вернулся Кормакур, чтобы записать окончательный