Beauty Icon: Catherine Deneuve

She also caught the eye of legendary photographer David Bailey, whom she married the same year. Bailey accompanied Deneuve to the Cannes Film Festival in 1966, where she wore a sequined column dress that landed her on many Cannes watchers' all-time festival best-dressed list.

Photo: Everett Collection / Rex USA