Albums chart and at No. 124 on the Billboard 200 chart. "Wrath of My Madness" was the first single from All Hail the Queen, and was later sampled in Yo-Yo's "You Can't Play with My Yo-Yo". "Mama Gave Birth to the Soul Children" peaked at No. 14 in the UK.

In 2023, the album was selected for preservation in the United States National Recording Registry by the Library of Congress