They were paired together during the 2023 run of the BBC One dance contest and later emerged victorious during the 21st series