Her BBC co-star Gethin Jones said he felt 'really, really bad'