I suppose there's some misunderstanding:
Erwin is especially looking for a womn who HAS tattoos. (He thinks it's sexy and hopes to speak to someone with tattoos soon).