Conversation so far:
When was Colors released?
In September 2007.
Was it successful?
Band members called it "a 65 minute opus of non stop pummeling beautiful music...
When was The Great Misdirect released?
on October 27.
Where there any albums released between  Colors and The Great Misdirect?
CANNOTANSWER.
Did the go on Tour?
Starting in summer 2008 and continuing in the fall, they performed as a supporting act for Children of Bodom's US headlining tour.
Were there any other bands involved?
The Black Dahlia Murder.

Question: Did they go on any other tours?
Self-contained rewrite: Did Between the Buried and Me go on any other tours besides the Children of Bodom?