Intro! Really though, it was Apocalypse Please thanks to Napster back in the day. Muse was pretty much unheard of in Canada at the time... I came across the band name a few times on various other forums I was on at the time and downloaded the first song Apocalypse Please to see what they were about. After listening to it I HAD to download the other songs and the rest was history (and yes I did buy everything afterwards).
Finding them at the release of Absolution was great... it allowed me to see them live in small club venues here for years until The Resistance album hit big and they've been playing arenas ever since.