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.
2/1 August Burns Red
3/5 Power Trip
3/7 Trash Talk
3/11 Taking Back Sunday