I felt (that) I had to apologize.
⇑ Translate the sentence above by Google ⇑
Related: apologize
Prev: He felt suitably chastened and apologized.
Next: I apologize if your enjoyment of the film was spoiled.