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.''
Sometimes actors are not acting.
We pay tribute to the Queen of Soul, Aretha Franklin, who passed away this week at the age of 76.
'Stage Fright' was released on August 17th, 1970.
We can't wait until the Fall for this gritty historic thriller.
From Robbie Williams to Olly Murs, these musicians are still football mad.
It's a far cry from The Beatles' 'I Wanna Hold Your Hand', but Paul McCartney has unveiled a risque new single entitled 'Fuh You'.
Which of Madonna's many hits do you think is the best?