El primer álbum de Latifah, "All Hail the Queen" fue lanzado el 7 de noviembre de 1989 por Tommy Boy Records.