Partially as a result of prodding from his producers, Sly and Robbie, with whom he recorded cover versions of Bob Marley's "Crazy Baldhead" and "No Woman No Cry" in 1994, the latter a Jamaican chart-topper, Beenie Man converted to the Rastafari movement, as did several of his contemporaries at the time, although in 2005 he stated "I have not converted. I was baptised an Ethiopian Orthodox and at the age of 10 I became a Judah Coptic." In 1994, he was signed by Island Records and released the critically acclaimed album "Blessed", which established his reputation internationally. In 1995 he toured the UK and joined up again with Barrington Levy to record an updated jungle version of Levy's "Under Mi Sensi".