all over again vs freshly

all over again

adv

  • Once again; one further time. 

freshly

adv

  • Recently, newly. 

  • In a rude or impertinent manner. 

How often have the words all over again and freshly occurred in a corpus of books? (source: Google Ngram Viewer )