I've actually looked for contact info for Al to no avail. Other than his twitter that is.
Check out the TAG website here! :
Before anything else you'd have to go to Sony, and major labels haven't had the best history with the Rock Band Network.
Reel Big Fish
Coheed & Cambria
My Chemical Romance
Live music should, for the most part, stay that way.
And yes, Weird Al has released DVD compilations, but you can bet he had plenty of legal paperwork to do to ensure those video compilations were all legit. In fact, it's funny you bring that up, because Yankovic has had trouble in the past getting permission to feature the opening credits of Spy Hard in his video offerings. At one point they told him he could do as long as he stripped out all of the actual credits, including the one of his own name!
Music licensing is such a quagmire even without taking "artist intent" into account, that it's nothing short of a miracle that we have what we do. Throw in how artists can get extra persnickety about how their stuff is used, and the tangled mess gets even messier (ever wonder why Yankovic had to include the original title in the name of his "Money for Nothing" parody?).
It's all right. Everything will work out fine.
It's all right. We're going to the end of the line!
The best candles you'll ever buy...