'Make It Bun Dem' has been uploaded by Marley to his Soundcloud page for online streaming.
The track was previously made available as a demo titled 'Rudeboy Bass' before its current release.
Listen to the song below:
Marley is said to be working on the follow-up to his 2010 album Distant Relatives with Nas.
He most recently featured as part of supergroup SuperHeavy along with Mick Jagger, Joss Stone, Dave Stewart and AR Rahman for their self-titled album released last year.
Skrillex has recently collaborated with rumoured girlfriend Ellie Goulding and Swedish House Mafia on a new project.
> Skrillex on dating Ellie Goulding: 'I love her, she's my f***ing girl'
Watch the video for 'First of the Year (Equinox)' by Skrillex below: