Their Strictly co-stars were quick to respond with support