Peoples' Sexiest Man Alive for 2011, Bradley Cooper was caught out and about in Paris. Who's the lucky lady he's with?

Cooper proves he's definitely sexy by going out in Paris with equally sexy and hot French actress Melanie Laurent. Is romance brewing for the two? Probably.

The two were caught up by paparazzi heading out together for dinner after a date at a local theater last night at the city of love and lights. Was this simply a meet for a prospective project or film together in the near future?

It could be possible but meeting up with new actors in Hollywood does not necessarily give one a "one way" ticket to a Paris date.

With rumors out and about of their possible relationship, here's a quick recap on both parties' relationship status in the past few months.

Bradley Cooper was said to be the reason behind the split between Zoe Saldana and her fiancé . In their last movie together, The Words, headlines claim that their on-screen romance led to an off-screen sizzling set-up. However, Zoe Saldana herself claimed the rumors as "ridiculous" and stating that they were more of "brother and sister."

And what about of the Inglorious Bastards French star, Melanie Laurent? This actress also has her share of Hollywood gossip. Rumored to be Ewan McGregors' ex girlfriend despite his marriage to Eve Mavrakis, Ewan still has the knack to lure in hot French girls.

Laurent on the other hand seemed to enjoy having dates around Paris with her men. Pictures of her date with Ewan McGregor last year are still up on the web making everyone wonder were they together or simply friends?

Same question with her again Paris date with Bradley Cooper, are they friends or is a special kind of relationship brewing?

Despite Cooper defending Laurent saying it was simply a group date, the pictures of them together headed out of the theater did not seem like a "group date" at all.

This again leads to the question earlier, how did they even meet when they were not in movies together and with no rumors of films of the two stars cast together?

Bradley Cooper known for his fluency in speaking French evident in his movie, Limitless, sure made an effort to become close to the French Film industry and its' talents. Cooper also known for his reputation being linked to various Hollywood actresses, his date with Laurent would no longer be a surprise for his fans.

So is this simply a friendly French date or the beginning of a "Toujours en France?"