Complex (meaning different) and complicated (meaning difficult) basically it means something that's new, different, and confusing, such as a complexicated relationship or a person with a complexicated personality.
Girl 1: So how are things going with you and that new guy you're seeing?
Girl 2: I don't know, things are really complexicated with us. I'm not sure where things are going.
OR
One minute Britney's happy, the next minute she's sad. She's also very unique. She has a very complexicated personality.
Complexicated (adj.): a suffocating weave of the complex and the complicated; systems and situations so intertwined that clarity itself becomes obscured.
One of the options for "Relationship Status" on Facebook. Refers to a couple in an ambiguous state between "friends" and "in a relationship". May also be used to indicate dissatisfaction with an existing relationship.
If someone changes their status from "In a Relationship" to "It's Complicated", expect them to be "Single" and "Looking for Random Play" soon.