The band revealed two new singles, as well as a 39-date tour that is heavy on the Midwest.