Use "terribly sorry" in a sentence

1. Terribly sorry, I didn't mean to interrupt.

Tut mir schrecklich leid. Ich wollte nicht stören.