The past tense of go stale is went stale.
The third-person singular simple present indicative form of go stale is goes stale.
The present participle of go stale is going stale.
The past participle of go stale is gone stale.