STRICTLY Come Dancing’s Kristina Rihanoff and Ben Cohen have split — 12 years after the Strictly curse saw them get together.