Note that the word "literal" still holds its original meaning. The turn of phrase is meant as exaggeration, not a change in formal definition. It has also fallen out of heavy use with more modern turns of phrase. So what "literally" means, as an adjective, is falling back into the traditional usage over time.