Fans were in disbelief after the Strictly Come Dancing judge's move