all over again vs over again

all over again

adv

  • Once again; one further time. 

over again

adv

  • Afresh; anew. 

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