The lyrics to some of his songs have been criticised for inciting the murder of homosexuals. He was removed from the 2004 MTV Video Music Awards after protests by gay-rights activists. That same year, Beenie Man was stopped by police at Heathrow Airport in London, after the cancellation of a concert in the United Kingdom. He then issued an apology for the lyrics through his record company. In 2005, gay rights group OutRage! suspended their opposition to Beenie Man after he agreed not to play songs featuring homophobic lyrics, and he performed in London that year. The following year, he claimed his lyrics were anti-paedophilia, not against consensual homosexual relationships.