Recurring Guest Characters Team Captain 12 guest appearances Kirsty Gallacher 1 guest appearances William Shakespeare 1 guest appearances Elvis Presley 1 guest appearances Sarah Keith-Lucas 1 guest appearances Cleopatra 1 guest appearances Chris Packham 1 guest appearances Al Capone 1 guest appearances Dan Snow 1 guest appearances Queen Victoria 1 guest appearances Bill Oddie 1 guest appearances Dick Turpin 1 guest appearances Ainsley Harriott 1 guest appearances