I know I'm a bit late here...but this version of the song is so...pretty. I love it! I quite enjoy The Fray, and I quite enjoy the original Kanye West version. "Heartless" is quite the cover-worthy song apparently - Kris Allen did it on Idol as well (which I also loved).
Check out The Fray on the web: