The 41-year-old singer - who previously dated the 37-year-old DJ for five years until 2008 - has shared artwork for 'Bird Song', which will be released on August 12, on Twitter and revealed it has been produced by her former lover.
M.I.A. also shared an identical image with Blaqstarr credited as producer.
And Blaqstarr posted the artwork on his Instagram account and wrote: ''Free up! - @MIAuniverse
Imma enjoy seeing y'all wings come out on this one.(sic)''
M.I.A. and Diplo haven't worked together since her 2010 album 'Maya' and still appeared to be feuding as recently as April 2015.
The 'Borders' singer previously accused the DJ of being ''jealous'' of her success.
She said: ''I can see that he was just jealous and he couldn't wait to be Taylor Swift's best friend and date Katy Perry.''
And Diplo later admitted she was right, but said M.I.A. had apologised for her remarks.
He said: ''I met her the next day at a hotel, and she apologised; I hadn't seen her in five years.
''Nothing she said is a lie. I was really jealous and sad, and probably mad when she signed to a major label.''
But the outspoken singer then insisted on Twitter she had never said sorry.
'Bird Song' is taken from M.I.A's upcoming fifth album, 'A.I.M.', which will be released on 9 September, and will be the singer's final studio offering.
She said recently: ''It's my last record so I wanted it to be happy. There's no complains on it. [It's] another side to me completely. I don't know if people know [about] that...
''I'm sure I'll put music out and make music, but as an album, this just came together after 'Borders' and it just seemed like it wrote itself very quickly. I had to just go with it.''
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.