I regret to inform you that...
I regret to inform you that your application has been rejected.
—What did the letter say? —I regret to inform you that the position has already been filled.
I regret to inform you that the shipment will be delayed.