The former Gym Class Heroes rapper, whose current single 'Billionaire' has spent six weeks in the Top 10, will release 'We'll Be Alright' on October 25.
The track is the second to be lifted from his debut solo LP Lazarus.
The song samples the Supergrass hit 'Alright', which reached number two on the UK singles chart in 1995.
A video for the single has also premiered, showing McCoy at a house party.
The singer has also announced a string of UK tour dates, kicking off in Birmingham on October 18 and wrapping up in London on October 25.
The full UK tour dates are as follows:
October 18 - Birmingham, Academy
October 21 - Oxford, Academy
October 22 - Manchester Academy
October 23 - Glasgow, G2
October 25 - London, Kings College Student Union