Richard Coles revealed he had found love again on a dating app last year, calling his new partner 'stunning'