Perineural spread of skin cancer (especially squamous cell carcinoma) is well-recognized and should be evaluated in every such case. In this patient the cancer is not cutaneous rather a malignant soft tissue (spindle cell) sarcoma with perineural spread.  This will definitely determine management since complete surgical excision is not possible.