After four albums in the 1990s where the Stranglers struggled commercially, and with a growing inter-band conflict that left bassist
Jean-Jacques Burnel's enthusiasm for the band at an all-time low, Burnel decided to step up and regain control of the band. On 1998's
Coup de Grace, he had already had a greater writing input than on the previous albums. "At one point we were a bit lost, direction wise, and musically," Burnel said in 2014. "I hadn't contributed much and suddenly I had this revival of interest." In 1999, Burnel retreated to the secluded
Norfolk village of
Holme-next-the-Sea, bringing along his guitars and recording equipment, looking for inspiration to write songs. Inspired by the beautiful coastline, the seclusion, and what was going on in his head at that time, "I just wrote a body of work which we used in the
Norfolk Coast album." The title track and "Big Thing Coming" were the first two songs he wrote for the album, The songwriting partnership of Burnel and Warne started two months after Warne had joined the band. They kept writing and working on songs for the album until 2002–2003, and then the band started recording the album in Mark Wallis' Good Luck Studios in London. The band made the decision to play every song live before recording it, which meant that they were in the studio for very little time, according to Burnel. Although some songs were co-writes, many songs were mainly individual efforts. In addition to "Norfolk Coast" and "Big Thing Coming", Burnel also wrote "Lost Control", and Warne contributed "Long Black Veil", "Dutch Moon", "Into the Fire" and "I've Been Wild", the band's manager Sil Willcox bought the farm house in which Tucker died, Charlton Farm, which would house the band's rehearsal and recording studios.
Norfolk Coast was also the name of a
short film starring Jean Jacques Burnel, which premiered in March 2006. It is available on the 2006 DVD
On Stage on Screen and features rearranged music from the album. Directed by
Robin Bextor and co-starring
Susannah York, the film won a number of awards. ==Album cover==