AI is changing healthcare and the practice of medicine. Such advancements have raised many questions, especially the public trust. Will patients trust AI in healthcare? Will healthcare professionals trust that AI works, and it will indeed reduce the burdens on them? A concentrated effort from public bodies, policymakers and technology companies leading the way in AI to address what is identified as a "public trust deficit".