The album is called "Based on a True Story" and includes nine new songs, and five previously released singles. His last album, "Lost and Found," was released in March 2005.