'Don't Be Messin' Around' features as a B-side to Jackson's re-release of 'I Just Can't Stop Loving You', which hit Walmart stores in the US yesterday (June 5) and other parts of Europe last week.
The track will be included on the upcoming 25th anniversary edition of 1987's Bad.
It was recorded with producer Brent Averill during the Bad sessions, but failed to make the final cut.
The 3 CD/1 DVD box set of Bad will feature a remastered version of the album, along with a disc containing previously unreleased material recorded in Jackson's personal studio.
The DVD will also include footage from Jackson's 1988 performance at Wembley Stadium, which has been taken from the late singer's personal VHS collection.
'I Just Can't Stop Loving You' will be re-released in the UK on June 12.
The Bad re-issue will be unveiled on September 17 and a day later in the US.
Watch the trailer for Michael Jackson's Bad 25 below: