Black Bart
Ancient Mariner
Finally!Remember Tomorrow (how could I miss it? the all seeing eye alone says it all)
Clue #1: either a sharp or flat < the "black keys" on a piano (The Black Keys, the band, had a hit called "Lonely Boy" // "tears for somebody and this lonely boy")
Clue #2: "Anne, sister Anne, do you see anyone coming?" < "scan the horizon"
Clue #3: Annuit cœptis < a phrase that can be found on $1 American dollar bills, as well as on the Great Seal of the United States, next to a representation of the Eye of Providence, also called "the all-seeing eye".
Clue #4: last played in 2005 < self-explanatory
Clue #5: coal in an enveloppe < Anthrax is among the bands who covered "Remember Tomorrow"