Carmen Electra and Dave Navarro Split

By Stephen M. Silverman

UPDATED 07/18/2006 at 09:50 AM EDT • Originally published 07/17/2006 at 05:45 PM EDT

Navarro and Electra on April 10

Fernando Leon/Retna

Actress Carmen Electra and Rock Star: Supernova's Dave Navarro have separated.

Electra and Navarro are "amicably separating," says rep Jill Fritzo. They married on Nov. 22, 2003 in a wedding documented on the 2004 MTV reality show 'Til Death Do Us Part: Carmen & Dave.

Although rumors of trouble had circulated for months, the couple always insisted they were fine. Navarro, who has played guitar for Jane's Addiction and the Red Hot Chili Peppers, even turned out to support Electra at the New York City premiere of Scary Movie 4 on April 10.

That month, Electra told PEOPLE, "We're fine! I'm not saying we have the perfect marriage or that we're the perfect couple, but we're pretty damn good." If there were trouble, she added, "I wouldn't have my ring on. I would not walk around and pretend."

This was the second marriage for Electra (real name: Tara Leigh Patrick), 34. She married NBA star Dennis Rodman in Las Vegas in November 1998, but the union ended five months later. It was a third marriage for Navarro, 39.

At Navarro and Electra's wedding, which took place at L.A.'s St. Regis Hotel, the 200 guests – including Hugh Hefner and Sharon Osbourne – were escorted into a Garden of Eden-like setting, complete with projected water walls, flowered metal vines and a white python, PEOPLE reported.

Gazing at her husband to be, Electra joked during her vows, "I thought I would never marry a guy who looks in the mirror more than I do."