It grieves me to say...

John: 'I'm afraid the project has been cancelled.'

Alice: 'It grieves me to say this, but I expected as much given the circumstances.'

John: 'It grieves me to say that, but it was unavoidable due to the financial difficulties.'

Alice: 'We've had to let some staff go.'