The producer has teamed up with Emeli Sandé for new cut 'Wonder', which will be released in the UK on September 30.
The song is the first to be lifted from his debut album Hotel Cabana, which has been 18 months in the making and will be available in early 2013.
"I want it to be an album for our time; it has a concept to it, so it's more like a film in some respects," Naughty Boy said. "I view it like I'm not just a producer – I'm a director too."
The British musician - real name Shahid Khan - largely produced Sandé's first album Our Version Of Events, which is currently the biggest-selling debut of 2012 so far.
Naughty Boy's other credits include tracks with Cheryl Cole, Leona Lewis, Tinie Tempah, Wiley and Professor Green.