The first time I can remember being a fan of Muse was in 2003 with the release of Absolution. The entire album slayed me and "Stockholm Syndrome" is still one of my favorite songs by any band.
I've seen them live twice and I can honestly say they're the loudest band I've ever heard. One of those shows was outdoors which is even more impressive that they were able to achieve such insane volume.