Joss Stone Album Tease by Hilton Hater at June 21, 2011 11:50 am. Joss Stone comes out with a new album on July 26, 2011. Get a sneak peek at songs from it here. Edit Delete