Wearing a sexy red dress, Teri Hatcher made a grand arrival to the Ed Sullivan Theater in New York City on Monday (May 12).

The 33-year-old Susan Mayer actress kindly greeted fans and signed autographs on her way inside for a scheduled appearance on the Late Show with David Letterman.

Meanwhile, there's big news happening on Wisteria Lane, as Sunday night's episode of Desperate Housewives saw the departure of Nicollette Sheridan when her character, Edie, packed up and abruptly left after a confrontation with all four of the show's leading ladies.

When asked if primetime's favorite neighborhood troublemaker is gone for good, show creator Marc Cherry told the Associated Press: "Yes, Edie's gone. She won't be back for a few years."

Gossip Girls

Enjoy the pictures of Teri Hatcher out for her Late Show appearance (May 12).