They were last publicly photographed together at Studio 54 during the early morning hours of Feb. Madison had been commuting between Los Angeles and Las Vegas while she was dating Angel, balancing her relationship with Angel with her commitments with Playboy (she was an actual employee of her ex-boyfriend’s company and had an actual job with the pin-up magazine until earlier this month).

In addition to Angel’s standing date to red carpet events and photo ops, Madison soon assumed the role of No. She quickly became a regular audience installation at much-beleaguered “Believe.” The blonde bombshell faithfully sang the show’s praises and repeatedly insisted that the show is “amazing.” Most critics, however, have disagreed.

During the tumultuous time following the show’s premiere, when “Believe” was being dragged through the critical mud, Madison was a source of calm and support for the besieged Angel.

Outside of performances and rehearsals, the two were virtually inseparable.

It’s official: The magic between Criss Angel and Holly Madison has fizzled out.

“Criss and Holly are no longer a couple,” the spokesman for both sides of the former couple, Steve Flynn, said in a statement.

“They remain very close friends and wish eachother (sic) the very best,” he concluded.

Flynn’s remarks were released via e-mail Wednesday evening.

The couple ended their courtship less than four months after it officially began.

The pair went public with their romance at the Oct. While the pairing lasted less than four months, it was longer than most of Angel’s previous liaisons, both official (former Miss Nevada Veronica Grabowski) and unofficial (Britney Spears and Cameron Diaz, among many others) since he and wife Jo Ann filed for divorce in 2007.