The 32-year-old producer - whose real name is Shahid Khan - has worked with Sam Smith, Beyonce and Emeli Sande, but he wants to add the 'Despacito' hitmaker to his ever-growing list of artists he's made music with.
Speaking to KISS FM before he supported Justin at Barclaycard presents British Summer Time Hyde Park over the weekend, he said: ''I'm going to grab him today, these things you don't force really. If there is a mutual respect, which I'm sure there is, things just happen and I'm sure it will. You can't rule it out.''
Naughty Boy has so many collaborations in the pipeline, he's not sure which one is going to be released next, but it's likely to be either Calum Scott - who became famous after appearing on 'Britain's Got Talent' in 2015 - or DNCE that fans will be hearing next.
He told OfficialCharts.com: ''There is. I've got a few in pipeline - I'm not sure exactly which one is coming next. I've just done a track with Calum Scott that I can't wait for people to hear because his voice is incredible. I've also been working with DNCE, Mike Posner, Julia Michaels... I've been busy! There's a lot coming. This time it's the best of the British and artists around the world. As a British producer I want to keep flying the flag.''
Labrinth has teamed up with Sia and Diplo to form a new supergroup: LSD.
The Struts teamed up with Kesha for a red and gold themed music video as part of their collaboration on 'Body Talks'.
Brody Dalle's band dropped their first new music since 2003's 'Coral Fang'.
Sometimes actors are not acting.