Iceland is All About Eve's winter album, on it they rework some seasonal nuggets like George Michael's Last Christmas, Walking In The Air from the classic children's cartoon The Snowman and the Queen's A Winter's Tale taken from their final album Made In Heaven. Also included are two brand new tracks, Melting and Cold as well as re-workings of the classic December originally from their second album Scarlet (and Other Stories).

Julianne Regan formed All About Eve with guitarist Tim Bricheno in 1985. Bassist Andy Cousin joined soon thereafter. After tours supporting The Mission and The Shamen, they released their self-titled debut album in 1988, eventually going top ten with the single Martha's Harbour.