Used to have a complex about, gettin too complex
You got me, willin to try, looked me in the eye
Talib is saying that he basically used to have a problem with getting too complex when meeting a girl. This girl is so fly that he feels the need to gather himself anyways to try to get with her.
To help improve the meaning of these lyrics, visit "Brown Skin Lady" by Black Star (Ft. Talib Kweli & Yasiin Bey) Lyrics and leave a comment on the lyrics box