Kendu Isaacsszal legutóbbi lemezének felvételénél ismerkedett meg az énekesnő. A férfi a stúdióban hangmérnökként segítette Blige munkáját. A kapcsolatuk részleteiről nem sokat lehetett tudni, sőt még eljegyzésükről sem írtak az újságok.
- Mary nagyon szereti a nyilvánosságot, szívesen nyilatkozik, de ha a magánéletéről van szó, akkor hirtelen begubózik - nyilatkozta az énekesnő egyik közeli barátja.
A sztárnak nemcsak a magánélete, hanem a karrierje is jól alakul, hiszen a lemeze meglehetősen jól fogy a boltokban, és a 2004-es Grammy-gálán három kategóriában is jelölték.