Former Spice Girl Melanie Brown is getting her revenge on ex-partner Eddie Murphy - by penning a song about him for her upcoming album.