Presenter called Cherry Healey ‘an absolute diamond’ as he said they ‘hit it off straight away’