When Mary J. Blige first stepped on to the scene, we fell in love with her edgy, urban flavor and rich, soulful sound. But let’s not forget that Queen Mary was also a head turner because of her sassy, blond hairstyles, too.

In just two weeks, we’ll be seeing MJB work her magic on the main stage of the ESSENCE Music Festival. Here, we take a look back at her most memorable hairstyles of all time — from Shirley Temple curls to high, swingy ponytails.