Compare overexaggerate with other words:
overexaggerate vs. overtalk
overexaggerate vs. overstate
exaggerate vs. overexaggerate