Heavily tattooed hip-hop star Pharrell Williams has begun the painful process of removing his body art through laser surgery.