Nach Into the Big Blue hat es knapp zwei Jahre gedauert, bis die Crispy Crablets mit Complementary Colors ihr zweites Album fertiggestellt haben.
Im Gegensatz zum Vorgänger hat die Band hier ordentlich Fahrt aufgenommen. Es finden sich zwar auch noch ein paar ruhige Nummern wie Respectful Leaves, größtenteils sind die Songs aber eher schweißtreibend — besonders bei Cheery on the Dance Floor ist der Name Programm.