Lily Allen made her runway debut at the Chanel fashion show on Tuesday (06Oct09) - she popped out of a bale of hay to perform her hit NOT FAIR for fashionistas at the barnyard themed extravaganza in Paris, France.