In computer science education, the topic of computing theory is one that is commonly not well received by students. Career-oriented students often view the topic as irrelevant, and would rather learn new skills and technologies that they perceive will improve their future employment prospects. This paper outlines an approach that attempts to blend these two apparent extremes by using "popular" technologies, including XML, to motivate and illustrate concepts of computing theory in a first-year undergraduate computing subject.