protected sex

If all peoples are clean completely and been recentlyntested a lot and are clean, and only had protected sex with each other and did oral to the person but this same person had unprotctd sex with someone else before the protectd sex should they be tested again?
Im scared! Can you get stds from clean and protectd sex?