A novel approach to improving instruction in an introductory computing course for freshmen non-computer-science majors is to couple it with a logic course as part of a Learning Community. Research has shown that effective Learning Communities can lead to higher academic achievement, better retention rates, diminished faculty isolation, and increased curricular integration. As an import to computer science education, Learning Communities can provide a means for tying together courses to help students better understand the connections between computing courses and other fields, as well as across different areas of computing. In this paper, we define Learning Communities and discuss some results from the literature. We present the two courses in our Learning Community, highlight some of the connections we showed between logic and computing, and explain how we assessed the outcomes.We close by describing what we consider to be the most important results from this experience. (Contains 3 tables and 2 footnotes.)