The band is scheduled to play in Paris in September along with the Last Poets.

http://www.citedelamusique.fr/minisites/1009_jazz_villette/concert.aspx?id=11284

The show, entitled "Tongues on Fire : A Tribute to The Black Panthers" premiered earlier this year with Living Colour in place of The Roots.
It was a great performance combining music with visuals from Emory Douglas projected on screen.

Here's some footage of the premiere with Living Colour :
http://www.youtube.com/watch?v=zE5FWmLk9OI

Anybody knows if this date means that a European tour is scheduled around September/October ?