The show has now officially been canceled, and moved to MArch 2009, according to ALizée's concert producers, www.kimaimemesuive.fr

Crude translation:

"Alizée has just been awarded a Luna Award, the equivalent of our Victories of the Music, and will have to go at the end of October to Mexico for the handing-over of the trophy.

KI M'AIME ME SUIVE, the concert producer, is thus seen constrained to shift the concert envisaged for October 23, 2008 for the Rex to Saturday March 28, 2009 in the same room and this in a preoccupation with a coherence with the second part of the tour, which was deferred to the beginning of 2009.

The Production and the Artist excuse nuisance caused by this change of date. The tickets remain valid at the date of the carry forward but can also be refunded in the points of sale if wished. Alizée has proposed an appointment reserved for her fans by the end of the year." 

You can follow the discussion here, for any new info: