The producer burst on to the music scene in 2009, by co-writing and producing Chipmunk's hit single "Diamond Rings", featuring Emeli Sandé. Khan would once again work with Sandé, this time on Wiley's "Never Be Your Woman" (2010), a cover of White Town's "Your Woman" (1997). Sandé later earned a record deal with Virgin Records, with Khan co-writing/producing her debut album, Our Version of Events. Naughty Boy was formally introduced and credited as an artist on Sandé's second single "Daddy", though he doesn't actually perform on the track.
Khan has also worked with Alesha Dixon, JLS, Lily Allen, Alexandra Burke and Jennifer Hudson. He also produced records for Professor Green, Cheryl Cole and Tinie Tempah. Khan worked with Sandé to produce and co-write Leona Lewis' 2012 comeback single "Trouble" which features Childish Gambino. Khan also wrote and produced "When It Hurts" and "Mountains" for Lewis' album Glassheart; However, "Mountains" was re-recorded by Sandé and put on her own album Our Version of Events. He also worked on records for Rihanna including "Half of Me" (co-produced with StarGate), "Side Effects of You" for Fantasia Burrino and co-produced "Craziest Things" with will.i.am for Cheryl Cole.
Khan also spent time, throughout the development of his career, working on his own debut album titled Hotel Cabana, which is scheduled to be released under his moniker "Naughty Boy" by Virgin EMI Records in 2013. The album's first single "Wonder" features frequent collaborator Sandé on the lead vocals. It was released on 30 September 2012 and also was the leading single from the re-release of Sande's debut album, Our Version of Events, after already appearing on the US version of the album. It peaked at number ten on the UK Singles Chart.