In December, Mellencamp revealed plans to work on his first new album since 2010's "No Better Than This." "I've got a notebook with 85 new songs that I've written for my next record," he told Rolling Stone.