• Share
  • Tweet
  • Share
Bradley Cooper, Zoe Saldana

Bauer-Griffin.com

Bradley Cooper and Zoe Saldana are Hollywood's hottest new couple.

The 37-year-old Hangover hunk and 33-year-old Avatar actress costar in the upcoming indie flick The Words and reportedly rung in the New year with a romantic—and PDA-filled—night out in NYC. "They are totally dating," sources recently revealed.

But...

Saldana isn't Cooper's first high-profile ladylove. He's dated Renée Zellweger and reportedly has been more than just friends with fellow A-listers Jennifer Aniston and Jennifer Lopez.

With that in mind, let's take a look back at the many women who have been linked to People's reigning "Sexiest Man Alive."