Hennes album What's the 411? ga støtet til en ny form for hiphop soul og endret lyden av tradisjonell r&b. Mary J. Blige sine dramatiske tekster og fremføringer av klassikerne som I'm Going Down, Not Gon' Cry til Your Child har inspirert mange artister, deriblant Keyshia Cole og Fantasia. Her har vi laget en liste med flere andre.