"Deep Inside" is a song by the American singer Mary J. Blige. It was written by Blige, Tara Geter and Kevin Deane for her fourth studio album, Mary (1999), while production was led by Deane. The song features a sample of piano playing from Elton John's "Bennie and the Jets" (1974). John and co-writer Bernie Taupin are also credited as songwriters.

Mary is the fourth studio album by American singer Mary J. Blige, released August 17, 1999, on MCA Records. The album debuted at number two on the Billboard 200 chart, selling 239,000 copies in its first week. It spent 57 weeks on the chart and produced five charting singles. Upon its release, Mary received acclaim from music critics. It has been certified double platinum by the Recording Industry Association of America for sales of two million units in the United States.