My mate IllegalStatic from Xbox Live tells me that apparently the Japanese Noise band Melt Banana will be support Tool on shows from the 29th of May to the 23rd of June. No confirmation of this that I can see, but will let you know when I get something more official.

Update: Confirmed thanks to Janster!