Complicated is the second album by American singer Nivea, released in the United States on May 3, 2005 (see 2005 in music) on Jive Records. It was primarily produced by her then-husband The-Dream, with additional production from Lil Jon, R. Kelly, Bryan Michael Cox and Jermaine Dupri. The album peaked at #37 on the U.S. Billboard 200 album charts. Complicated was critically acclaimed, but failed to receive major commercial success, eventually becoming Nivea's lowest selling album to date with 84,000 copies sold in the U.S.
"Okay", the album's lead single, was already recorded back in 2003. Though it was clear, that the track was going to be released as a single, the record company kept it under closure to introduce the upcoming crunk&B style with newcomer Ciara and her "Goodies" track. No other single was released from Complicated and Nivea decided to leave Jive Records not long after the album's release.