„Dead Gal Walking“ ist der Vorbote zu Lil‘ Kims neuem Mixtape „Hard Core 2K13: Back To Da Streetz“, das am 29. November erscheinen soll. Den Song veröffentlichte Kim als Entschädigung für die Verspätung der Fortsetzung ihres Debütalbums von 1996 – das Tape sollte nämlich eigentlich schon gestern, an Halloween, droppen. Während sich ihre Fans sehnlichst die klassische „Hard Core“-Kim zurückwünschen, widmet sich die ‚Queen Bee‘ auf dem Track lieber Reggae-Vibes, wie schon bei ihrem Hit „Lighters Up“ von 2005. Mit dem kann „Dead Gal Walking“ im direkten Vergleich aber leider nicht mithalten, und auch die Bars kommen trotz solider Darbietung von Kim etwas zu kurz. Daher ist es mehr als fraglich, ob der Song ausreicht, um den Buzz für das Mixtape etwas anzukurbeln.