In this chapter we explore the complexities of intercultural relationships, drawing upon research on race relations that have been shaped by the ongoing colonial project in Australia. While intercultural intimate relationships are not common, the documented barriers in intercultural relationships require deeper understanding. Facilitators to successful relationships are virtually unexplored in the research literature. Although cultural difference presents certain challenges and people in intercultural relationships can face a lack of approval, marginalisation, and discrimination, research suggests that these relationships also offer opportunities for growth through respectful, relational, and reciprocal knowledge sharing, capacity building and understanding. Based on a strengths-based perspective, we share some of our personal stories of the challenges and benefits of inter-cultural relationships in Australia. When understood through the onto-epistemological worldview of relationality, our very identity consists of our relationships to others and the world. From this relational perspective, our research is also a relation.