Impossible dirilis pada 1 Februari 2003 oleh Sanctuary Records sebagai bagian dari album Animositisomina