High-intensity focused ultrasound can be used for the primary treatment of prostate cancer and biochemical recurrence after radical prostatectomy or radiation. Complications of high-intensity focused ultrasound include urinary retention, urethral stenosis, stress incontinence, urinary tract infections, dysuria, impotence, and rarely, rectourethral or rectovesicular fistula. We describe a patient presenting with urinary retention, urinary tract infections and intermittent stress incontinence, later found to be associated with pubic bone osteomyelitis stemming from a prostatopubic fistula.