I remember watching the episode of Simpsons where the Navy produced a series of music videos with subliminal messaging back when it first came out (apparently in 2001).
I actually wasn't aware of it being either street slang or associated with The Wire. It seemed a pretty familiar term to me. A few different online sources suggest it started out as military slang to mean "re-enlist."
When did this urban/inner-city drug culture term become mainstream?
(for the etymology geeks here, El-Erian means "of the aryans", no not the nazi aryans, the original aryans)