Pop star Madonna is to front casual clothing giant Gap Inc's multi-million dollar fall ad campaign, it was revealed Tuesday.