"Svefn-g-englar" was released as a single in 1999, with two studio recordings — "Svefn-g-englar" (an Icelandic pun mixing "sleepwalkers" and "sleep angels") and "Viðrar vel til loftárása" ("good weather for airstrikes"), both from Ágætis byrjun — and two songs recorded live at the Icelandic Opera House located in Reykjavík — "Nýja lagið" ("new song"), which was never recorded in studio, and "Syndir Guðs" ("God's sins"), from the group's first LP, Von. The single was the first UK release for the band, issued on Fat Cat Records in 1999.[2] On its release, it was named "Single of the Week" in NME.[3] In 2001, it was re-issued, in the United States, on PIAS records.[4] The single is available both on compact disc and 12 inchvinyl, with somewhat different selections of tracks, including "Veröld ný og óð" ("new and old world").
The music video for "Svefn-g-englar" was directed by August Jacobsson.[5] The video features the Perlan special-needs theatre group, an Icelandic acting troupe of men and women with Down syndrome. Choreography was by Lára Stefánsdóttir, and the angel outfits were made by Binna & Nína.[6]