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.