I don't think Hallelujah was ever an iTunes bonus track, but I might be mistaken. That's my favourite cover of hers though, it's so beautiful. She puts SO much emotion into singing that song.
You HAVE TO see her live! She's so good!! Vocally, and just in general. She's got a great stage presence too and tells stories on stage and makes you laugh. She's amazing. Please see her live, you have to.