Singer Melanie Fiona has just released the video for her latest single “Wrong Side of a Love Song”.