In Clouds he sings "tattooless and proud".. but doesn't he have a tattoo of the symbol on his head, above his ear?

No, that was shaved into his head. Or it was eyeliner.

Whichever one, he doesnt have any tattoos that we are aware of.