Mohamed, which became unavailable for a time after quickly selling out its first pressing, this single gave Brown his first UK Top 40 hit, reaching number 14 the following year and becoming one of the biggest international hits in Jamaica's history, after crossing over first into soul clubs and then rock clubs. This success led to Brown featuring on the cover of the NME in February 1979. Brown's next two albums were both released on DEB – So Long Rastafari and Joseph's Coat of Many Colours, although the label was closed down in 1979, after which Brown again did the rounds of Jamaica's top producers, as well as continuing self-productions with singles such as "The Little Village" and "Do I Worry?" in 1981. A&M and the dancehall era With continuing commercial success, Brown signed an international deal with A&M Records in 1981, and now based permanently in the UK, his first album release for the label was the Gibbs-produced Foul Play, which while not wholly a success included the roots tracks "The Existence of Jah" and "The World is Troubled". This was followed in 1982 by Love Has Found its Way, a Gibbs/Brown/Willie Lindo production that blended lovers rock with a more pop sound, and again was not a great success. His final album with the label, 1983's The Prophet Rides Again, again mixed roots themes with commercial R&B style tracks, and proved to be his swansong with the label. While his association with A&M had taken him in a more commercial pop direction, Kingston's music scene had shifted towards the new dancehall era, and Brown enthusiastically adapted to the new sound, recording for some of the genre's major producers including Prince Jammy and Gussie Clarke. In the early 1980s he also started a new label, Yvonne's Special, dedicated to his wife. In 1984, he collaborated with Gregory Isaacs on the album Two Bad Superstars Meet and the hit single "Let Off Supm", recorded with Sly & Robbie and Jammy, which was followed by a second album featuring the two stars, Judge Not, in 1985. Brown released a huge amount of work through the 1980s, including the 1986 Jammy-produced album The Exit, but his biggest success of the decade came in 1989 with the Gussie Clarke-produced duet with Isaacs "Big All Round", and the album Unchallenged. He continued to record prolifically in the 1990s, notably on the Three Against War