During one of his periodic studio visits, Miles heard "Roxanne" for the first time at the end of a session. Where he had been less enthusiastic about the band's other songs, the elder Copeland was immediately struck by the track, and quickly got The Police a record deal with A&M Records on the strength of it. "Roxanne" was issued as a single in the spring of 1978, while other album tracks were still being recorded, but it failed to chart. It also failed to make the BBC's playlist, which the band attributed to the song's depiction of prostitution. A&M consequently promoted the single with posters claiming "Banned by the BBC", though it was never really banned, just not play-listed. Copeland later admitted, "We got a lot of mileage out of it being supposedly banned by the BBC."