Thank you guys Euphoria & Merci Alizée.
So it seems that Alizee met Robbie there on La Fete De La Musique 2003-06-21 the same day when she performed J'ai Pas Vingt Ans there because he was there also:
http://youtu.be/_02A069jsDc
I notice that he's wearing the same clothes when he took picture with her. Right?