Merkel cell carcinoma (MCC) is a rare, highly aggressive skin cancer of neuroendocrine origin that is typically associated with either the presence of Merkel cell polyomavirus or chronic exposure to ultraviolet (UV) light. We report a case of relapsed MCC that presented with new symptoms of fatigue, back pain, and myeloid left shift identified during scheduled follow-up. The patient was found to have circulating neoplastic cells in the peripheral blood and bone marrow metastasis. Immunohistochemistry for synaptophysin, CD56, INSM-1, CK20, CD117 were positive, whereas CD34, TdT, Chromogranin, CD10, myeloperoxidase, CD3 and CD19 were negative. Flow cytometry of the peripheral blood confirmed the presence of an abnormal nonhematopoietic cell population expressing CD56 positivity. A next-generation sequencing (NGS) panel revealed the presence of variants in RB1, TP53, and other genes, some of which have not been previously described in MCC. This rare presentation highlights the challenges in the diagnosis and management of MCC.