Melanie Fiona sings away her pain in the video for “Gone and Never Coming Back,” the first single from her sophomore album The MF Life. Light bulbs explode, wine glasses shatter, and fire erupts as the Canadian songbird shares her emotional tale of love lost in the Colin Tilley-directed clip.

Melanie has enlisted John Legend, No I.D., Johntá Austin, and Andrea Martin for the follow-up to her 2009 debut The Bridge, tentatively scheduled for a June/July release.