The 30-year-old singer is joined by rapper Travie McCoy on the song, which will be released in the UK on November 16, reported MTV online.
'Wrapped Up' is the first song to be lifted from Murs's upcoming fourth album Never Been Better.
Murs announced plans to release new music during a Google Hangout with fans earlier this week, and also confirmed that he will embark on a new UK tour in 2015 to support the record.
Never Been Better - which serves as the follow-up to 2012's Right Place, Right Time - also features a collaboration with Demi Lovato on 'Up'.
Never Been Better will be released on November 24.