The objective of this paper is to discuss perceived clinical utility and impact on physician-patient relationship of a novel, artificial-intelligence (AI) enabled clinical decision support system (CDSS) for use in the treatment of adults with major depression. Patients had a baseline appointment, followed by a minimum of two appointments with the CDSS. For both physicians and patients, study exit questionnaires and interviews were conducted to assess perceived clinical utility, impact on patient-physician relationship, and understanding and trust in the CDSS. 17 patients consented to participate in the study, of which 14 completed. 86% of physicians (6/7) felt the information provided by the CDSS provided a more comprehensive understanding of patient situations and 71% (5/7) felt the information was helpful. 86% of physicians (6/7) reported the AI/predictive model was useful when making treatment decisions. 62% of patients (8/13) reported improvement in their care as a result of the tool. 46% of patients (6/13) felt the app significantly or somewhat improved their relationship with their physicians; 54% felt it did not change. 71% of physicians (5/7) and 62% of patients (8/13) rated they trusted the tool. Qualitative results are analyzed and presented. Findings suggest physicians perceived the tool as useful in conducting appointments and used it while making treatment decisions. Physicians and patients generally found the tool trustworthy, and it may have positive effects on physician-patient relationships.