Thanks for posting that clip, Daryl. I've loved this song since I was a nipper. I'd never heard Ol' Blue Eyes' version before. You've Made My Day!
FWIW, this is my favourite version of the same;
http://www.youtube.com/watch?v=C3Fzql-3_zM
Anyhow...
"March of the Black Queen" - Queen.
P.