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.''
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.