Bill Kelliher has discussed the progress of the new Mastodon album – as well as revealing that the band have done a song for the new Bill & Ted film.