Welsh heavy metal band Bullet for My Valentine toured the Rock and Roll Hall of Fame and Museum on Monday, May 23, 2011.