" Oochie Coochie " es el sencillo principal lanzado desde el álbum debut de MC Brains , Lovers Lane . Fue producido por Rico Anderson, con Michael Bivins (de New Edition y Bell Biv DeVoe ) como productor ejecutivo.
La canción se convirtió en un éxito cruzado , alcanzando el número 21 en el Billboard Hot 100 y al mismo tiempo encabezando a Hot Rap Singles en el número uno. El sencillo también obtuvo una certificación de oro de la RIAA por ventas de 500.000 copias. Más tarde resurgió en 1996 con su segundo álbum, Brainwashed .