Just over a month after the actress and her fiance called it quits, Zoe Saldana is said to be dating Hollywood’s “Sexiest Man Alive”.

It was only November when Saldana and then-fiance Keith Britton, 33, announced their amicable split, but that hasn’t stopped the Dominican and Puerto Rican starlet from moving on.

After being spotted at a nightclub together, rumors began about a budding relationship between leading man Bradley Cooper and Saldana, co-stars in the upcoming movie “The Words.” At the time, reps were told the two were not a couple, but that has reportedly changed.

A source told E! News that Cooper and Saldana are “totally dating” and were even talking about a Rockie mountain ski trip together.

Cooper has dated a number of Hollywood leading ladies, musicians and actresses alike. Most recently he was linked to Jennifer Lopez, but he’s also dated Jennifer Aniston and Renee Zellweger.

Earlier this year, Cooper was named People’s “Sexiest Man Alive” for 2011, and while his dating life seems to constantly be in the news, he insists he’s not a player and doesn’t see himself as “a ladies’ man.”

Prior to their split last month, Saldana, had been with Britton for 11 years and only announced their engagement in June 2010.