The 'Rockabye' hitmakers - made up of cellist Grace Chatto, keyboard player Jack Patterson and drummer Luke Patterson - have spent over two years working on the follow-up album to their 2014 debut 'New Eyes', and they have created a track specifically for the One Direction star.
Speaking to the Daily Star newspaper, Grace said: ''We really want Harry Styles to sing one of the songs that we've got. I've been trying to get in contact with him, but it's hard.''
New single 'I Miss You' was recorded with American singer Julia Michaels, who joins a long list of acclaimed female vocalists who have worked with the dance band, such as Jess Glynne, Louisa Johnson, Zara Larsson and Anne-Marie.
Although it seems as though Clean Bandit prefer to work with women, Grace insists they have recorded lots of music with male singers, people just haven't heard them yet.
She explained: ''We actually have made a few songs with male singers. We have one with Rhodes, with Elton John and Gallant, who is incredible.
''I might try to put those songs together, release all the boy songs before the album because they are all a bit more leftfield.''
Grace, 31, was particularly thrilled to work with Michaels, who penned Justin Bieber's huge hit 'Sorry', which topped charts across the world in 2015.
She said: ''That's one of my favourite songs of all time. I couldn't believe it when I first heard it I listened to it every day for a very long time. It was a real honour to work with her.''