Melanie Fiona recently performed this new song, “Gone and Never Coming Back” in London. The song will appear on her sophomore album The MF Life, which will be releases early next year. Watch her live performance of it below.