band's sound became more electronic than before, and after lengthy touring in support of Mellowosity, the band began work on the new album in 1999. Recording and music The tunes on the album were conceived and arranged on the band's native Isle of Skye and were demoed in keyboardist Nurudin's house on Cabana's Roland VS880 and a small Mac. Ben used his Roland VS1680 to record the majority of his parts in his Edinburgh cottage. Recording of the album took place at three Scottish studios; Lealt Falls in the band's native Isle of Skye, Apollo Recording in Glasgow and Mortonhall Cottage in Edinburgh. "Get Your Frets Off" was recorded in all three studios before, according to the liner notes, the band "sacked everything except the toilet and rebuilt it" for the listener's pleasure. "Cameronian Rant" was remixed in Abbey Road Studios, which also led to the "Beatles reverb" on the track. 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. Opening track "Martin Roachford's/The Oyster Woman's Rant" runs at over seven minutes. The opening sound of water is a recording of a small river in Glen Douglas. "The Folk Police" was written by the band's Peter Morrison during his youth, and was described as being given a "new name and a new lease of life" with its appearance on the album, whilst "Cptain Coull's Parrot" was written in honour of a parrot belonging to the band's manager's brother, a boat skipper, who taught the parrot "unrepeatable statements". The title track features briefly features a recording of birds in its intro that were recorded at Ronnie Rae Junior's house in Nice, France. The track was originally called "So You That That Was Mellow", in reference to the reaction from the band's record label Greentrax Recordings in reaction to the band's preceding album, Mellowosity. "Caberdrone" almost was not featured on the album until the band re-listened to it and thought "that's great". The