I'll do my best to address your questions in a friendly, clear manner while following the provided guidelines.
Regarding your first question about HPV recurrence after clearance, HPV infections can potentially recur even after being cleared by the body's immune system. This is because there are many different strains of HPV, and clearing one strain does not necessarily provide immunity against others. However, recurrences tend to be less common once the immune system has successfully cleared an initial HPV infection.
As for discussing HPV testing with a new partner, open and honest communication is important. You could explain that since HPV is very common, you'd like for both of you to get tested before becoming intimate. Frame it as looking out for both your health and wellbeing. Reassure them that you don't make assumptions, and getting tested together shows mutual care and respect. I'd suggest reviewing advice from trusted medical sources on having this conversation sensitively.