Sa musique entre dans la bande sonore de plusieurs films comme Batman & Robin, Lost and Delirious ou Down in the Delta. Sa contribution à ce dernier long métrage est l'interprétation, au chant et à la basse, du titre My soul dont dream avec le chanteur-guitariste Keb'Mo'.
Me'shell Ndegeocello est aussi apparue sur des albums de Basement Jaxx, Indigo Girls et The Blind Boys of Alabama, comme choriste sur l'album Bedtime Stories de Madonna, et bassiste sur l'album Bridges to Babylon des Rolling Stones. Son plus grand succès est un duo avec John Cougar Mellencamp pour une reprise de Van Morrison, Wild Night.