Sentence:  Although the Celebrity was almost impervious to sarcasm, he was now beginning to exhibit visible signs of uneasiness,.... It was with a palpable <WSD>relief</WSD> that he heard the first warning notes of the figure. 
Meaning of the word marked with <WSD> tags:  The removal of stress or discomfort.