Strictly Come Dancing star Kristina Rihanoff was recently spotted for the first time since the sudden announcement that she and former flame Ben Cohen have decided to split