Not just a lyrics video, but "code-based generative lyrics video" where featured artist Talib Kweli and various designs get dynamically constructed by simple lines and shapes.
This very cool looking lyrics video is even cooler when you learn that it's the result of complex programming that takes depth and RGB data from a Kinect and makes it move to the beats.
Director/Programmer Raven Kwok breaks it all down at his Vimeo page for the video, if you want to learn more (although, that's assuming you can parse things like dynamic subdivided cubic cell, grativation modes and other things far beyond my own iunderstanding).