all over again vs recurrently

all over again

adv

  • Once again; one further time. 

recurrently

adv

  • In a recurrent manner. 

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