In a context in which the nation-state sovereignty is being destabilized by processes of globalization and/or Europeanization, particularly the desire of the European Union to establish a "united Europe" and accomplish the so-called European integration, the need to rethink what Europe is and what the deliberation of a "new Europe" entails is imperative. Several of Jacques Derrida's writings and especially The Other Heading: Reflections on Today's Europe come to mind as key texts to be engaged with as they offer us novel ways of articulating questions of European identity, and its relation to memory, responsibility, tradition, spectrality, hospitality, and non-European otherness, and Eurocentrism.