She also said that he is 'the perfect gentleman' and 'brings out the best in you ... with respect, kindness and depth of experience'