believe it or not vs paradoxically

believe it or not

adv

  • This may be surprising, but it's true. 

paradoxically

adv

  • In a paradoxical manner; so as to create a paradox. 

How often have the words believe it or not and paradoxically occurred in a corpus of books? (source: Google Ngram Viewer )