The Gladiator has a new dance partner as her journey with the BBC One dance contest continues