The legendary Finnish symphonic metal band Nightwish made their way to the Madison Theater Monday evening. The Covington stop is part of their “Decades” tour as the group plays many songs from their 20+ year spanning history.