Fleetwood Mac will take their On With the Show Tour to the U.K. and Europe in May and June of next year.