Despite their anatomic proximity, communication between the colorectum and seminal vesicle is an uncommon event. We describe the first reported case of a fistula between the colon and seminal vesicle as a complication of diverticulitis. This case report is followed by a literature review of other reported cases of fistula formation between the seminal vesicle and the colon.