Pet Peeve

Is "over-exaggerated" an actual word/phrase? Isn't exaggeration, uh, exaggerated to begin with? At that point isn't it easier to just say "I lied?". It takes fewer syllables.