The rapid evolution of Artificial Intelligence (AI) presents unique challenges and opportunities for higher education. This presentation explores the intricate journey of teaching AI within a landscape where its definition and applications are continually expanding. As AI technology advances, academic institutions must adapt to teach a subject that is inherently multifaceted and ever-changing. The session, led by professionals from Western Governors University, an institution renowned for its online and competency-based education model, will delve into the complexities of integrating AI education in higher education. We'll examine the varied interpretations of AI across disciplines, discuss the regulatory challenges universities face in managing AI usage, and share insights on fostering an adaptable AI curriculum that prepares students for a future where AI's role is both transformative and omnipresent. This discussion aims to spark dialogue on effective strategies for navigating the AI labyrinth in higher education, ensuring that students are not only proficient in current AI technologies but also prepared for the ethical and practical challenges of tomorrow's AI innovations.