When musicians collaborate, a conversation takes place. They may not necessarily come from the same background, or even speak the same language, but when they listen to each other play and musically engage with a mutual respect and openness, a true improvisational and conversational collaborative flow is created. No single person controls how the work develops: the direction of the flow of this musical output is collectively determined through all the participants’ contributions. This creative process sees the participants as sonic explorers navigating and traversing the contours of a cross-cultural landscape, allowing unique moments of sound to be the catalyst for the (re)creation of new fusions and possible future collaborations. Presented as a discussion between composer Dr Jeremy Mayall and renowned taonga puoro practitioner Horomona Horo, this chapter looks at how their collaborative creative practice-based research projects have developed and reveal the sorts of musical interactions that transpire when performer/composers from both Western contemporary and Indigenous music backgrounds are given the opportunity to spend time together and collaborate. In this chapter, Horo and Mayall reflect on the processes that have informed their collaborations since meeting in 2008, and how their ongoing practice has developed through a range of projects that serve as case studies and discussion points throughout. This chapter aims to explore the centrality of relationship building and the impact that this kind of cross-cultural engagement can have on the ways in which musicians from different backgrounds can thrive.