Working with Language

Fill in the blanks in the sentences below (the verbs given in brackets will give you a clue).
We heard with _________ that the lion had been recaptured. (relieve)