Like "Drums and Wires", "Black Sea" was recorded at Virgin's Town House studio in London with producer Steve Lillywhite and engineer Hugh Padgham. It was originally titled "Work Under Pressure" in reference to XTC's grueling touring and recording regimen. After their manager complained, frontman Andy Partridge devised "Black Sea" as a reference to his emotional state while composing the album. From 1980 to 1981, the band supported the album on tour as the opening act for the Police. His fatigue worsened and XTC ceased touring indefinitely by 1982.