The success of new pedagogies depends on teachers' beliefs about what they entail, and the promises and challenges they hold. This study uses a mixed-methods approach to understand the beliefs of early childhood teachers who attended a professional development conference on STEAM teaching, an emerging approach that combine STEM disciplines and the arts through problem-based learning to engage students and push deep thinking. Data from a post-conference survey (N = 41) and follow-up interviews (N = 4) showed teachers varied in their beliefs about STEAM and the supports they needed to implement it successfully. Implications for teacher education are discussed.