Complicated är det andra studioalbumet av den amerikanska R&B-sångerskan Nivea. Skivan komponerades till största delen av sångerskans dåvarande pojkvän The Dream, men även av Lil Jon, R. Kelly, Bryan Michael Cox och Jermaine Dupri. Complicated tog sig till en 37:e plats på USA:s albumlista Billboard 200 och till en 9:e plats på R&B-listan Top R&B/Hip-Hop Albums. Detta blir följaktligen Niveas bäst-listpresterande skiva hittills i karriären. Albumet mottog mestadels positiv kritik av media medan försäljningen stannade på 84 000 sålda exemplar.
Skivans ledande singel, "Okay", spelades in redan år 2003. Låten klättrade till en 14:e plats på USA:s R&B-lista Hot R&B/Hip-Hop Songs men misslyckades att ta sig över topp-fyrtio på de flesta andra listor. En andra singel, "Parking Lot", hann släppas till radio innan sångerskan och Jive Records gick skilda vägar.