After months of cheating rumors and tabloid stories, multiple sources confirm The Bachelorette couple has broken up for good.