The first mention of HC and Fanny Edwards together in print that I've found is on 23-4-1865, when they appeared at Bolton Concert Hall at the start of their 'First Grand Tour of England'.

Prior to that, Fanny had appeared solo at South Shields in 1860 and at Glasgow City Hall in 1863. Presumably their paths must have crossed on tour somewhere. Would love to have been a fly on THAT wall!