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.
3/15 Cancer Bats
4/9 Stray from the Path