All is well in Hollywood again, now that Felicity Huffman and William H. Macy have their Hollywood Walk of Fame stars.

On Wednesday, the power couple received a rare double Walk of Fame honor in Hollywood. That's right -- two actors, two stars, two speeches.

First time I saw Felicity, she was doing a scene for an acting class. She was wearing a silk, cream-colored blouse with no bra. And I thought, 'Man, this girl can act, Macy, 61, joked in his speech.

The first time I saw Bill, he was wearing an Izod shirt with a tie and I thought, Man, his wife is gorgeous, added Huffman, 49.

The two, who have been married since 1997, delivered other jokes in their acceptance speech, including details of their first time with each other in different settings (theater dressing room, studio dressing room).

The couple's daughters, Sophie and Georgia, along with writers Aaron Sorkin and David Mamet were all on hand for the festivities. Huffman's Desperate Housewives co-stars Vanessa Williams and Marcia Cross also showed up to support the couple of the hour.

Last summer, ABC confirmed that the eighth season of Desperate Housewives would be its last.

Macy currently stars in Shameless, which recently had its season two premiere on Showtime.

With their double Walk of Fame star honor, Huffman and Macy join an exclusive club that includes Sherry Lansing and William Friedkin, Susan Sarandon and Tim Robbins, and of course, Sonny and Cher.

Click through for photos of Felicity Huffman and William H. Macy at the ceremony for their Hollywood Walk of Fame Stars.