Rihanoff participated in the 2008 's Strictly Come Dancing special.
The couple reached the final of the competition, and finished in third place.
The pair were dance partners on the 2013 series of Strictly Come Dancing and at the time Cohen was still married to his former wife Abby.
He's tall, dark and handsome but it was more than that.
Rihanoff has also appeared on The Hairy Bikers Programme, cooking the Traditional Russian Dish Borscht.
In 2012 Rihanoff and joined fellow professional and former Strictly contestant for the first 'Dance to the Music Tour'.