newly vs the other day

newly

adv

  • Very recently/lately; in the immediate past. 

the other day

adv

  • recently; lately; a few days ago. 

noun

  • the day before yesterday. 

How often have the words newly and the other day occurred in a corpus of books? (source: Google Ngram Viewer )