Red, White & I Do: Stars Who Married on the Fourth of July

Before the kids, the craziness and the reality show, the head-over-heels Brits tied the knot in Maui, Hawaii. They met in 1971, when Sharon was working as a receptionist for her father, London music exec Don Arden, who'd just signed a heavy-metal band named Black Sabbath. "She was always a very classy woman, smart and outgoing," he told PEOPLE in 1989. "I came from a totally different background, not as wealthy or educated, and I thought she was an impressive woman. Then one thing led to another, and I fell in love with her." But "we had five different engagement rings," Sharon revealed. "Every time Ozzy would ask me to marry him, we'd have an argument and I'd throw the damn ring out the window." She accepted only after "we'd spent two days combing the gardens of a hotel for a $10,000 diamond."