The Megas may be one of my favorite bands ever, which shouldn't be surprising as I'm a giant Megaman nerd, and they are a megaman tribute band. Putting a rock opera to the soundtracks of Megaman games, History Repeating: Red is the 2nd half of Megaman 3. I'm downloading now, and I recommend any other fans to get over there RIGHT NOW.
You can give a listen before you buy.
Embedded is the first track on the new album.