Relational Agents are computer agents designed to form long-term, social-emotional relationships with their users. We are investigating the use of these agents in task domains in which human-agent relationships actually improve task outcomes, such as in coaching, counseling, psychotherapy and healthcare.