"We just had early confirmation that NIN agreed to do the 5th Paris's French summer festival "Rock en seine" between fri 24th august 2007 and sun 26. Along with confirmed Bjork, for her apparently only summer show. Tickets will be on sale at the end of the month."
Take that along with comments from Trent during the tour that they'll be back in the summer, and it looks like Europe will be seeing a lot more of NIN when they come back from Japan.