Cardiac calcified amorphous tumor (CAT) is a rare non-neoplastic, intra-cavitary cardiac tumor commonly associated with mitral annular calcification (MAC). Rates and rapidity of recurrence of CAT are not well documented in the current literature. We present a case of MAC-related CAT presenting initially as an embolic stroke with suspected rapid recurrence within two months following initial excision. Given the rapid recurrence in this case, it may be necessary to reconsider the therapeutic approach to MAC-related CAT, with stronger consideration of mitral valve debridement and replacement. A multi-disciplinary approach with patient involvement is required for the best treatment in these cases.