The track - out August 5 - is a collaboration between Dappy, rapper Margs and producers Nathan Retro and Dawood, who have previously worked with Wretch 32, Alexandra Burke and JLS.
'Come With Me' marks Dappy's fourth single away from N-Dubz and follows his duet with Brian May on 'Rockstar', which peaked at number two in February.
His debut album, Dare To Dream, follows later this year.
Dappy will also embark on a 17-date tour throughout September and October, including a show at London's Hammersmith Apollo on October 3.
Listen to 'Come With Me' below: