It was back in December that the presenters co-hosted the hit BBC One dance show together for the last time