First Megan and Brian, now these two! Not that we expected either relationship to last forever, but still.

Magician Criss Angel and his Girl Next Door Holly Madison are dunzo, a source tells E! News. "It was a conflict of schedules. She felt she couldn't devote 100 percent of her time in Vegas and his career at the expense of her career and her goals."

The source adds, "she was very much in love with him, and they're still very close friends."

Just once I want "a source" to say something like, "it's not an amicable split. They hate each other." Honesty is the best policy, right? But hey, if these two can be mature and remain friends, all the more power to 'em!

...to Criss Angel and, uh, Vegas?

I saw Holly Madison (along with Hef and the other Girls Next Door) at an event in Hollywood just weeks before she came out publicly with the goth magician, and yes, the girl looked completely bored the whole night. Spoiled much?

Whaddya think of her new man: Step down or step up?

She's barely even moved out of the Playboy mansion, but suddenly Holly's everywhere with Criss, engaging in gross public displays of affection, this time at Prive in Vegas. Hey, doesn't "prive" mean "private"?

I know she spent several happy years with an octogenarian, but somehow, seeing her with Angel just doesn't seem right!

Tons of celebs came out for the premiere of illusionist Criss Angel's new Cirque du Soleil show, "Believe," in Las Vegas on Friday night. Guests included Tila Tequila, Justin Long, Wilmer Valderrama, Neil Patrick Harris, Paula Abdul, Debbie Gibson and many more.

Criss also took the opportunity to debut his new lady love, Holly Madison - we even caught them kissing on the red carpet!

You know that queasy feeling you get when you see pictures of Heidi and Spencer kissing? Well, these shots of Holly Madison and Criss Angel in Las Vegas last night are making me feel the same way. I'm not sure if it's true love (or just an illusion), but it looks like Hef's ex definitely hasn't wasted any time taking her new relationship public!

Holly and Criss certainly aren't wasting any time!

Now that she's a free woman, the magic man and Hef's ex took their relationship public at Vegas nightclub Moon Wednesday night, where they were joined by Hef's other gf, Bridget Marquardt!

Holly, dressed as Baywatch Pam and Criss, dressed as a D-bag, made out in the crowded club.

We don't really know WHAT Bridget's dressed as, but she's not half as hot as Holly!

If you wanna really party, party in Vegas!

Check out Britney Spears' former choreographer Wade Robson (the one responsible for her split with Justin) celebrating his 26th birthday at the Wynn Las Vegas' Blush nightclub this past Saturday... with Brit's other "ex" Criss Angel! Was it awkward? Not from the looks of these pix!

Also in attendance was Wade's wife Amanda and a certain Girl Next Door:

Photos by Bryan Steffy

Wow, so Holly Madison and Criss Angel hanging out in Vegas AGAIN. Are they really just friends, or is something more going on here?

Seems there's definitely more going on - sources say Criss and Holly were "dancing and kissing" during the night. Uh-oh, what would the Hef think!

Holly Madison with Britney's ex?

Boy, Criss Angel sure does get around! Here's the magician with Girl Next Door Holly Madison at the CatHouse at the Luxor Hotel in Vegas about a week and a half ago... various online reports have linked these two, but now we got a pic!

Think the twosome was just posing, or did Criss have his notorious hands all over Holly before AND after this pic was snapped?!?