R&b singer Tweet has just released her new video for current single “Neva Shouda Left Ya”. The song and video find her lamenting a lost love as she wishes things would have turned out differently.

“Neva Shouda Left Ya” is the latest single from Tweet’s recently released comeback album “Charlene”. It was her first album in over a decade, and also featured the lead single “Won’t Hurt Me”.

When we reviewed the album, we noted that Tweet had kept her signature sound and created a very solid r&b album. You can listen to a full stream of Tweet’s new album “Charlene” now as well.

Also included on the new album is her collaboriation with her original team of Missy Elliott and Timbaland called “Somebody Else Will”.