The co-authors, from the Dance, Movement Arts and Mathematics (DMAM) group, have developed this interactive workshop based on Euler paths and circuits to explore the use of large-scale body movements, dance, puppets, storytelling, combinatoric poetry, and sound in conjunction with graph theory concepts. The aim is to create both intriguing new artistic performances and deeper public mathematical understandings in this interdisciplinary space, and to highlight the importance of innovative intersections between mathematics and performance arts.