Many say that Holly Madison could have found herself a new man. The former Girls Next Door star, also former contestant on Dancing with the Stars season 8, may be dating Russell Brand.

Russell Brand is an English comedian actor who finally achieved mainstream success after his Big Brother spin off show, Big Brother’s Big Mouth. He also had his own raid show and has been seen in a number of television series, as well as award ceremonies. Most recently, Russell Brand was the host of the last MTV music awards in the United States and was the British rocker in the funny movie Forgetting Sarah Marshall.

Sources say that they saw Miss Holly Madison getting pretty cozy with Russell at P. Diddy’s table at TAO in Las Vegas. The two love birds were joined by former Spice Girl Mel B, David Arquette, and Balthazar Getty. Main bystanders say that Madison and Brand were flirting with each other all night long. They went on to say that they were very focused on each other, and it definitely looked like they were showing romantic interest in each other.

Although, some say that it’s hard to believe the buzz unless Brand or Madison confirm it. Others point out that this is just how the relationship between Criss Angel and Madison started. When Madison was on Dancing with the Stars, she said that romance was the furthest thing from her mind right now. However, women have been known to change their minds. More news on this story will surface soon.