En 1987 la banda lanzó "Under Jolly Roger", que iba a ser uno sus álbumes clave, ya que si bien era musicalmente similar a los dos primeros discos, la temática de la banda comenzó a centrarse en historias clásicas de piratería, de entre los siglos XVI-XVIII, comenzando con la canción homónima, que hace mención a la famosa bandera pirata representada con una calavera y dos huesos cruzados (Jolly Roger).