This report describes the case of a 73-year-old female with a history of a prosthetic mitral valve and breast cancer who presented with fever and confusion. Brain imaging revealed multiple ischemic infarcts, and abdominal imaging demonstrated splenic infarcts. Workup with transesophageal echocardiogram revealed a vegetation on the aortic valve, but several blood cultures had no bacterial growth. Further history revealed a recent exposure to a stray cat, and the patient was found to have positive antibodies for Bartonella henselae, the organism implicated in cat scratch disease. She was treated with the appropriate course of antibiotics, and she made a full recovery to her baseline functional status. This report emphasizes the importance of a comprehensive patient history and a broad differential diagnosis.