According to Brookes, the latter use of literally - which is especially common in an informal context - sometimes does not add anything to the meaning of asentence.
Think about it in the context of the age-old game of Telephone where you whisper asentence around the table until it is distorted into something indistinguishable.