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.
5/01 Letlive (?)
5/30 Black Breath