O álbum de estreia de Queen Latifah, *All Hail the Queen*, foi lançado em 7 de novembro de 1989 pela Tommy Boy Records.

Em 2023, *All Hail the Queen* foi incluído no National Recording Registry da Biblioteca do Congresso dos EUA por sua importância cultural, histórica ou estética.