A promise is a definite, formal statement that you are going to do something. This phrase describes what was promised and who the promise was made to:
She promised us she wouldn't do that any more.
I promise you that I will never do that again.
Using "that" before the clause makes the statement more formal.