I've seen Tony Levin twice now (both with Peter Gabriel) and seriously, he never seems to age. That's a class video, though. Elephant Talk is a kick ass song, but it can be very hit and miss for me. Same with Floyd though I guess.
EDIT: Sorry, they can be a bit hit and miss for me I mean.
Is that the real video for the tune? As far as what it's about goes, well, several of the paintings are Rembrandts, which may be significant when you consider that the song "Night Watch", which I believe was on the same album as "Red", had lyrics describing the Rembrandt painting of the same name. Just thought I'd mention that.
EDIT: I think "Night Watch" may actually have been on Larks Tongues and Aspic, not Red.
Ah, fair enough. I don't actually have the full album of that... yet.
I think it was just some guy doing his own video for the song, though. It was the only one I could find that actually had the original recording... the live ones on there were a little bit shite.
King Crimson got progressively more weird with each album it seemed, "In The Court Of The Crimson King", "Red" ,"Starless And Bible Black" and "Larks Tongues In Aspic" are all pretty damn good albums. Their first probably defined them though.