Three women made allegations about the men they were partnered with. Channel 4 has apologised and said the show's budget would be reinvested in "distinctive new programming".