You'll also need to apply anti-seize compound to the sensor threads before you put them in. (If they have been previously used.) New sensors should come with the compound pre-applied.
Without anti-seize, they will fuse to the pipes when things heat up.