The show's head judge and professional dancer revealed before Christmas that they'll be teaming up as they tour the country with Strictly