Em 2006, Mary J. Blige reforçou o seu estatuto como "Rainha do Hip-Hop Soul", ao quebrar recordes com o seu single "Be Without You", retirado do aclamado álbum The Breakthrough.

A canção manteve-se durante 15 semanas consecutivas no 1.º lugar da tabela Billboard Hot R&B/Hip-Hop Songs, um feito inédito para uma artista feminina neste género. No total, permaneceu 75 semanas nesta tabela, estabelecendo um novo recorde de longevidade.

Este êxito valeu-lhe nove nomeações para os Grammy, dos quais venceu três: Melhor Interpretação R&B Feminina, Melhor Canção R&B e Melhor Álbum R&B. Este momento marcou o auge artístico e comercial de Mary J. Blige, já então uma figura incontornável no cruzamento entre o soul clássico e os sons contemporâneos.