The exciting news was revealed on Strictly Come Dancing spin-off show, It Takes Two, on Wednesday night