New Music: Ashanti – “Never Should Have” janda Wednesday, March 27, 2013 The Studio R&B singer Ashanti has something to say! By way of her new song “Never Should Have”, Ashanti sings about an unsuccessful relationship. The song is possibly from her debut album on her record label Written Entertainment. Now while her relationship with rapper Nelly was never actually officially confirmed, it’s apparent that the two have broken up and oh how this song makes you think of them. Take a listen to “Never Should Have” below. Not bad at all…I like!