Su primer sencillo en este disco se llama "Nearly Forgot My Broken Heart", que fue lanzado con su respectivo video el 10 de septiembre, en donde Chris Cornell actúa como un condenado a la horca, video que cuenta con la participación especial de Eric Roberts.