I am a big fan of the band Muse.  They are a British band and began back in 1994.  
What kind of genre are they?
They are a variety of music styles.  There first album really showed off a melancholic alternative rock style.  It was called Showbiz