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.
8/04 Power Trip
8/06 Morbid Angel (?)
10/31 Amon Amarth