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.

Question: Were there any other bands involved?
Self-contained rewrite: Were there any other bands involved in Children of Bodom's US headlining tour besides Between the Buried and Me ?