The Gorillaz have announced a new tour that will feature 22 dates across the U.S. and Canada, along with a headline appearance at the Shaky Knees festival.