 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.