Ashanti has released a new single in support of her show, Army Wives. Get into "Never Should Have" below! [button…