The couple, who were widely regarded as the strongest pair in this year's series, have reportedly called time on their relationship