Recto-ureteral fistulas are an unusual disease, mainly associated with prostate cancer, either secondary to radical prostatectomy or radiotherapy, with an estimated incidence of <2% of cases. Our team presents an even more exceptional case, due to a recto-prostatic-penileal fistula secondary to a perforated rectal neoplasm.