I remember how I first saw Cotillard in the original Taxi movies - very popular in France and parts of Europe, I believe, all produced by Luc Besson. The first one was released in 1998 and Cotillard must have been 22 when she shot it, and guess what, she had a full frontal nude scene within, like, the opening 10 minutes. That was my, uh, introduction to her talents... I remember some years had passed after Taxi 3 (2003) and then I was shocked to see her win an Oscar for La vie en rose, and no less shocked when I saw her actual performance - I never suspected she was such a talented actress in addition to being a very cute one. But it was a pleasant shock, and it was (and remains) pretty neat to witness this next, post-Besson stage of her career.
Actually, originally I just wanted to say she was (and is) drop-dead gorgeous, but I got kinda carried away by the memories. Sorry. Her and Eva Green might just be the two most beautiful actresses working today.