Another thing, my friend's a big Nine Inch Nails fan, and when he listened to this song, the "pretty hate machine" reference clicked, and he knew that supposedly Trent Reznor and Tori Amos were linked many many years ago, and remembered that reference in one of her songs, and when he discovered the song then it clicked that Evans Blue had covered it... so yeah, that's how I figured it out. I know this song is definitely a bitch to learn the lyrics by ear, so I'd say you did a really good job for not knowing it was a cover =D.
Another thing, my friend's a big Nine Inch Nails fan, and when he listened to this song, the "pretty hate machine" reference clicked, and he knew that supposedly Trent Reznor and Tori Amos were linked many many years ago, and remembered that reference in one of her songs, and when he discovered the song then it clicked that Evans Blue had covered it... so yeah, that's how I figured it out. I know this song is definitely a bitch to learn the lyrics by ear, so I'd say you did a really good job for not knowing it was a cover =D.