The album is often seen as a more experimental album than "Mellowosity" (1996), their previous album. "Faerie Stories" is noted for its more electronic style, combining genres such as electronica, funk and dubtronica. One review noted that with this changes, "musically "Faerie Stories" is light years apart from their 1996 début album "Mellowosity". Indeed, many of the album's tracks feature programming from both the album's production duo of Calum MacLean, working under the pseudonym "Famous", and the band's percussionist Iain Copeland, in addition to keyboard work from Nurudin.