Mary J. Blige is a household ... Annual Lady Of Soul Awards lipstick). As time went on, her supermodel-esque 2000s hairstyles grew into shaggy bowl cuts– like at the 1st BET Awards.