Maybe the first video could be one of those "Recording of the song in the studio" videos. As long as you get the 39 people who have been in GnR since they started recording to sign off that it's OK for them to be in the video. And Axl could age 13 years from the beginning to the end of the video. No special effects in the world could top that.
Thats a pretty good idea. I like it.
I think there will be a few Live film clips for the Album.