The rapper, who releases debut single 'Pass Out' on March 1, claimed that he was surprised when Damon Albarn gave him the seal of approval at a recent party.
"Damon was a bit merry. He was like, 'I don't really commission remixes but if you're going to do one then just go and do it'," he told the Daily Star.
'Stylo' features Mos Def and Bobby Womack and is the lead single from the Gorillaz's upcoming third album Plastic Beach, released on March 8.
> Click here for the Plastic Beach tracklisting