The iconic artist is hitting the road with recent politically-tinged single 'Can We Fix Our Nation’s Broken Heart.'