A finales de 2009, Benson termina de grabar un nuevo álbum titulado "Songs and Stories", con Marcus Miller, producido por John Burk, y con la colaboración de David Paich y Steve Lukather.