Since leaving the Playboy mansion, much of the press surrounding Holly Madison has been about her relationship with now-ex boyfriend, Criss Angel, and the speculation that Hugh Hefner wanted her back (though this was later denied). There were even rumored to be wedding bells in Holly and Criss’ future, and when they broke up, the dreams of a double wedding with Kendra and her fiance Hank Bassett on the Playboy lawn were dashed. It’s probably good that Holly got out when she did, though, considering how poorly Criss Angel’s Vegas show is doing.

Holly may have already replaced Criss with another dark-haired entertainer who could use a shower, Russell Brand.

Has Holly Madison found herself a new British import?

After spending time with her former boyfriend Hef at Playboy’s Playmate of the Year party at the Palms Saturday night, the Girl Next Door was spotted getting cozy with Russell Brand.

The duo dined at P. Diddy’s table at Tao, where Jay-Z was hosting a fight-night party.

“Russell and Holly were flirting with each other all night,” a source says.

This wouldn’t be Holly’s first Vegas hookup…

She used to live in Sin City with former magician man Criss Angel.

[from E! Online]

When she was on The Girls Next Door, even though it seemed like the peroxide may have killed one too many brain cells, Holly came across like a relatively classy (for Playboy), normal girl. Still, she always expressed an interest in bad boys, (basically, the polar opposite of Hef), so it’s not surprising that she’s attracted to guys who love leather and piercings. That doesn’t, however, explain her attraction to pretentious douchebags who love leather and piercings. There’s a big difference right there. Both Russell and Criss take themselves way too seriously.

Oh, well, we can’t blame her. She probably just needed someone to dry her tears after being kicked off of Dancing with the Stars.

Photo credit: WENN.com