I've always enjoyed Malmsteen's instrumentals a lot more than the stuff with vocals, although I do really like Don't let it End.
And that is a really awesome cover, but I don't think anyone can really do Malmsteen like Malmsteen, his tone, touch and vibrato are so good for that style to be nearly untouchable. Definitely wish I could play nearly that well, though