Ashanti has just released the video for her new single “Never Should Have”.

This will be included on her upcoming fifth studio album “Braveheart”.