Norfolk Coast is the fifteenth studio album by the Stranglers, and was released on 16 February 2004 by EMI's Liberty Records label, making it their first new album recorded for the company in 23 years. It was released six years after their last studio album Coup de Grace and was their first official studio album with new guitarist Baz Warne, and also the last album to feature Paul Roberts on lead vocals. Norfolk Coast peaked at No. 70 in the UK Albums Chart in February, for one week's duration in that listing.