This paper explores relationships and sexuality education (RSE) in New Zealand secondary schools. After conducting a nationwide survey of teachers and producing a report on the challenges reported by RSE teachers, we began to develop a paper exploring the perennial issues faced by RSE teachers as they enact curriculum policy. Given that these issues endure, we considered how else we could approach the paper: in particular, what different questions could we ask of our data; and what alternative analytics offer potential for thinking in new ways about the perennial issues, and move us beyond telling the same old story? Asking these questions led us to Bacchi's "What's the problem represented to be?" (approach to policy analysis. Using data from our survey to focus our attention on key issues for teachers, we work with extracts from national government guidance for schools and teachers on RSE to apply this approach. Under five headings developed through the data analysis, we present five 'provocations' -- or deliberately provocative proposals for the future of RSE in New Zealand. We hope the ideas in this paper may spark different ways of thinking about RSE policy and practice, with the ultimate aim of delivering meaningful and responsive RSE in secondary schools.