Melanie Fiona official single cover "Gone And Never Coming Back"

R&B singer Melanie Fiona released her new single "Gone And Never Coming Back" on itunes yesterday.  The single cover was released as well.  Right above you will see the purple heart. 

The power ballad has had some good feedback from fans.  I love the song, but I didn't think that it will actually get a release but hopefully it does well.  I'm excited for what she has in store for the next album.