This chapter provides a new perspective on both the global sexual revolution and on what made this phenomenon "French" in France. Expanding the chronology and the field of analysis, to look far to the right as well as to the left, makes clear that Front Homosexuel d'Action Revolutionnaire (FHAR) invocations of "Arabs" tells us about more than homosexual identity politics. An examination of the unexpected intersections of public sex talk and Algerians also renders visible the foundational roles post-decolonization concerns played in French political developments over the course of the sixties. During the struggle for independence, anti-imperialist writers and Algerian nationalist propagandists forced attention to and redefined the erotics of empire. Their tactics and arguments upset longstanding certainties and undercut French efforts to deploy them. While this dynamic can be identified in diverse struggles over colonialism in the mid-twentieth century, the Algerian revolution rendered it strikingly visible.