Rochester, MN (KROC-AM News)- A Rochester man is accused of being in a sexual relationship over a period of multiple years with a teenager. See Also: Rochester City Council Sets Maximum Property Tax Levy Increase for 2026 BudgetThat’s according to a criminal complaint filed in Olmsted County Court on Monday. The charges say Rochester police began investigating the case last week after the victim disclosed the relationship to her family. Get our free mobile appRochester Man Accused of Carrying Out Multi-Year Sexual Relationship With Teenage Girl47-year-old Elijah Jae Newbloom is charged with four counts of first-degree criminal sexual conduct. The Rochester man was released without bail following his first court appearance on Monday.