All Hail the Queen is the debut album by Native Tongues member Queen Latifah, released on November 28, 1989, by Tommy Boy Records. Unlike her Native Tongue counterparts, Latifah’s lyrics focus less on Afrocentric themes but instead center around feminist pride and her unmatchable rapping abilities.