"Oochie Coochie" was the lead single released from M.C. Brains' debut album, Lovers Lane. It was produced by Rico Anderson, with Michael Bivins (of New Edition and Bell Biv DeVoe) serving as an executive producer.
The song became a crossover hit, peaking at number 21 on the Billboard Hot 100 while also topping the Hot Rap Singles at number one. The single also achieved a gold certification from the RIAA for sales of 500,000 copies. He later resurfaced in 1996 with his second album, Brainwashed