Vanilla Sky
Признание к альбому пришло только в течение следующих двух лет. Вскоре критики по всему миру вознесли его в ранг одного из самых великих альбомов того времени, и группа играла на разогреве у таких уже общепризнанных групп, как Radiohead. Три их песни: «Ágætis byrjun», «Svefn-g-englar» и живая запись на тот момент ещё невыпущенной «Njósnavélin» (позднее «Untitled #4») появились в фильме Камерона Кроу «Ванильное небо». Ещё две их композиции последовательно появлялись в северо-американском сериале «Queer as Folk». Также их музыка появлялась в сериалах «24 часа» («Ný batterí»), «» (трек «Svefn-g-englar») и «». В 2004-м Уэс Андерсон (Wes Anderson) использовал их трек «Starálfur» в своём фильме «The Life Aquatic with Steve Zissou» (в русском переводе «Водная жизнь» или «Утомлённые морем»), а также он был использован в фильме, выигравшем премию Эмми «Девушка из кафе» (в ориг. «The Girl in the Café»), трек «Untitled #3» звучит в финальной сцене из фильм Грега Араки «Загадочная кожа». Также они были использованы в фильме режиссёра Энки Билала «».