"The Best of Joss Stone 2003-2009" is filled with songs from all of Stone's albums that she released with Virgin and EMI, the album was released without Stone's permission, to which she commented to in an interview about how she didn't like the original title that the album would have been called.