Sorry ladies, the Sexiest Man Alive has found a leading lady. A source revealed to E! Online last week that Bradley Cooper and Zoe Saldana are “totally dating.” Saldana is newly single after ending an 11 year relationship and engagement in November, and snuggling up to The Hangover hottie could be what she needs to mend her heart.

Last month, the pair were spotted at a New York night club, which sparked rumors of romance. A rep for Saldana squashed those rumors claiming the pair were nothing more than friends.

According to E! Online‘s source, Cooper and Saldana are now starting to tell friends and family about their relationship and their plans to spend the holidays skiing in the Rockies.