Complexity Theory

I'm pretty sure there's a difference between Chaos (Chaos Theory) and Complexity, but I can't remember what it is, dammit. I think it's something like "chaos implies true mess (noise), but complexity implies that something looks kinda like chaos but actually has an underlying order".