Collocations for stale - adj.

be, look, smell, taste
The room smelled musty and stale.

become, go, turn
This bread''s going stale.

extremely, very | a bit, a little, rather, slightly

with
The atmosphere was stale with cigarette smoke.