New Video: Melanie Fiona – Gone and Never Coming Back Mar 8, 2011 | New Videos Video for the stunning ballad and first single from her upcoming “MF Life” album which will be in stores this summer. Related Posts:New Music: Melanie Fiona - Gone & Never Coming BackNew Video: Melanie Fiona "I Tried"Melanie Fiona "4AM" (Video)Melanie Fiona "4AM" (Official Behind the Scenes Video)Melanie Fiona "This Time" (Behind the Scenes Video)Melanie Fiona "Watch Me Work" (Video)