I really like the song. It always tickles me the way Al goes from being all faux-worshippy straight to being glad Elvis covers up the hole in the wall.
"Weird Al" has a charisma that's all his own. The awkward, the misshapen, the socially inept flock to his banner.
This is a good song done in the style of the Police. Al is very clever with the lyrics, and I like it too. I read somewhere that Velvet Elvis was played on a comedy hour special on BBC radio.
I got Even Worse on tape when it came out, and this song didn't leave an impression. I hadn't listened to the album in years and honestly couldn't even remember "Velvet Elvis". However, having just recently bought it again (this time on vinyl) this song really stood out for me. A great Police style parody, and some really funny parts (like what OE said!)
I have a fantasy that someday I will have a Weird Al room in my house and you can be sure there will be a velvet Elvis hanging on the wall. Probably right above the miniature ball of twine.
Wishing you a Twisted Christmas and a Twisted New Year!