Oochie Wally es un sencillo colaborativo del rapero estadounidense Nas y el grupo de hip hop de la costa este Bravehearts . Fue lanzado el 6 de enero de 2001 por Ill Will Records y Columbia Records como el segundo sencillo del álbum recopilatorio Nas & Ill Will Records Presents QB's Finest (2000). Se hace referencia a la canción en la canción " Takeover " de Jay-Z . Más tarde se reveló que la vocalista femenina en el gancho era Shelene Thomas.
En agosto de 2018, el rapero estadounidense J. Cole utilizó el instrumental de la canción en el " Álbum del año (estilo libre) ". [2] Después de esto, el rapero británico Stefflon Don también lanzó un estilo libre . [3]