What are Synonyms?
Did you know that Previously has other words with the same meaning that can help to enhance your communication efforts?
These words are known as Synonyms.
For instance, instead of always saying Previously, you could use Antecedently, which could fit your situation perfectly.