Creativity is a core 21st-century skill taught globally in education systems. As Artificial Intelligence (AI) is being implemented in classrooms worldwide, a key question is proposed: how do students perceive AI and creativity? Twelve focus groups and eight one-on-one interviews were conducted with secondary school-aged students after they received training in both creativity and AI over eight weeks. An analysis of the interviews highlights that the students view the relationship between AI and creativity as four key concepts: social, affective, technological and learning factors. The students with a higher self-reported understanding of AI reported more positive thoughts about integrating AI into their classrooms. The students with a low understanding of AI tended to be fearful of AI. Most of the students indicated a thorough understanding of creativity and reported that AI could never match human creativity. The implications of the results are presented, along with recommendations for the future, to ensure AI can be effectively integrated into classrooms.