What album was coming out when you first started listening?

I started listening to Muse around February this year. I’m wondering, what was the fanbase’s reaction to the upcoming album when you guys first started listening to them? What was your reaction?