Whereas HIV only in recent decades became infectious for humans, high risk papillomavirus types have in all likelihood been with us for millions of years, accompanying the human race since the early days of our evolution.