Has Bradley Cooper found new romance?

Don't get your hopes up single ladies, People's Sexiest Man Alive, Bradley Cooper, may no longer be on the market.

Rumors recently surfaced that Cooper was casually dating Zoe Saldana, who is most recognized as the actress portraying Neytiri in the hit movie Avatar. Cooper and Saldana started as costars in The Words, an upcoming indie film but some reports say that the relationship has blossomed into something further. A source told Star, that Cooper and Saldana were "acting like two high school kids about to go steady."

Saldana's representatives, however, quashed the notion that the two were a couple.

"They are not dating," Saldana's rep asserts. "They are just friends."

Reports say that the 36-year-old actor has also been on a date with French actress Melanie Laurent.

The two were spotted together in Paris on Monday. US Weekly reports that they had lunch at Ralph's on the famous Boulevard St. Germain. The pair continued the day together with a theatrical performance at La Comedie de Champs Elysees and a private dinner at the Plaza Athenee, Cooper's hotel.

Cooper, fluent in French, was reportedly reportedly in deep conversation with Laurent during dinner, but a source claims that the two are just friends.