The first song I heard by them was Knights of Cydonia and when I heard it I turned it off half way through and was like "What the heck is this crap? I hate Muse."
A couple of weeks after that I decided to try again and I listened to Supermasive Black Hole and I definitely fell in love. I went back and listened to Knights of Cydonia again and I don't understand what I didn't like about it the first time. :/
In any case I've been a crazy fan for over a year now.