Collocations for relieved - adj.

be, feel, look, seem

extremely, fairly, very, etc.
greatly, hugely, immensely, incredibly, mightily (esp. BrE)
completely, totally (both esp. AmE)
almost
a little, slightly, etc.
clearly, obviously, visibly
secretly
I was secretly relieved when Tony said it was time to turn back.

at
We were greatly relieved at the news of their safe return.

Relieved is used with these nouns:
sigh