Metastatic leiomyomatosis is a rare but potentially life-threatening tumor of smooth muscle cells. Leiomyomas originate predominantly in the uterus and can spread to the lung and, rarely, the heart. We present a case of a 36-year-old woman with known pelvic leiomyomatosis with metastasis to the tricuspid valve. Tricuspid valve replacement was complicated by retroperitoneal hemorrhage from residual pelvic tumor. This potentially catastrophic occurrence should be considered when undertaking resection of intracardiac leiomyomatosis.