Initially ,BraveHeart was set for a 2012 release, but got pushed back several times that year. It was then schedule for a 2013 release, but again got pushed back. Now, it's slated to hit stores in early 2014, and when HipHollywood spoke to the "Foolish" singer she explained the delays by saying, "I wanted it to be right...it's been so long it doesn't make sense to put it out after all this time and you're not happy completely happy with it."