TheMercenary
Ancient Mariner
Damned, I've posted the right answer after the clue #2, but I haven't validated it, because I thought it wasn't the song (too obvious clues)...That's the right one!
Clue #1: The opening lead guitar is similar to the intro of Wasted Years and the last line of the intro ends with "Sea Of Madness".
Clue #2: It seems @TheMercenary forgot the existence of this artwork:
Clue #3 is self-explanatory. Clue #4:
Ask them the questions (Curiosity)
Tell them no lies (Honesty)
Congrats @argyris! Your turn
I knew the artwork, but I thought you meant some official one (which was not this one).