I like Jalen's idea
Just get a few good pics of her and make a few fliers with her name on it. Possibly put something on there to the extent of letting people know she is a musician though. Maybe list a few of her songs or just say something about her being an awesome and amazing singer. Some people may just pass by and be like "Ooo, look at this pretty girl. What's her name?... Hmm. Never heard a name like that before." Then they'll just go on.
I'd say make a few different types of fliers. This way you can target different ages groups and groups of people. Obviously, just a sexy picture with her name on it will get the attention of most guys, but the girls may just be like "OMG!
Who does she think she is?!" So you could have just a nice, regular face pic for those people.
I'd say try using some more recent photos too though. There are a few on the "Alizée Pics: Une Enfant du Siècle" thread that wouldn't be bad
http://alizeeamerica.com/forums/showthread.php?t=5829
The happy ones would be best.
If I remember correctly, I think Scruffy has plenty of experience with the fliers and stuff. You should check with him and see what he has done. I'm sure he could help you out with a few good ideas or pointers.