Every couple years. I am currently way overdue.
I got all excited about
Planet Bike Tachyon tape, which has a unique look and texture, but the outer rubber started wearing and peeling off after a couple months.
So I'll be going back to my usual $3 fleabay bartape.