I think they opened for them sometime last year, but I don't think it was in the US, so it's probably not applicable.
I still think CoB is more popular, but not by very much. If anything, them co-headlining wouldn't be out of the question here.
10/13 Stray from the Path
10/31 Amon Amarth (?)