Do it too soon and you seem glib and  You're sorry?
Do it to early and you seem thoughtless.