By Tim Stack
Updated March 17, 2006 at 05:00 AM EST

Desperate Housewives‘ Nicollette Sheridan, 42, and singer Michael Bolton, 53, are engaged. No word on when the couple plans to tie the knot, but we’re sure they’ll pick a date after a little time, love, and tenderness.

King Kong costar/Tenacious D wonderboy Jack Black, 36, reportedly wed girlfriend Tanya Haden, 34. Black’s rep wouldn’t confirm or deny the nuptials.

After 38 years on the 60 Minutes beat, Mike Wallace, 87, announced that he’ll step down as a regular correspondent for the news program in May. But, adds Wallace, ”I’ll be in a comfortable office on the same floor…available, when asked, for whatever chore CBS News, 60 Minutes, the CBS Evening News, have in mind for me.”

The original 007, Sean Connery, 75, is recuperating in the Bahamas after undergoing surgery a few weeks ago in New York City for a cyst on his kidney. He’s expected to make a full recovery.

Not one to rest on his laurels (or his rest bed), Connery filed a lawsuit against Sherwood Country Club on March 13 in L.A. The actor, a member until ’04, claims that the club used his name and celebrity status for promotion, and that he never received a promised 80 percent reimbursement of the club membership. Connery is asking for $1 million in damages and owed money…. Party planner Brian Quintana, 37, won a restraining order on March 6 in L.A. against Paris Hilton, 25, after charging that Hilton was threatening him. Hilton must stay at least 100 yards away from Quintana, unless (and we’re not making this up) they’re at the same party — in which case Quintana is granted a Hilton buffer of 25 feet…. As part of a plea bargain for his cocaine-possession arrest, Boy George (né George O’Dowd), 44, pled guilty on March 8 in New York City to reporting a false burglary. In October 2005, the singer called cops claiming his home had been broken into; they discovered drugs on the premises. The Bad-Karma Chameleon will do five days of community service and pay a $1,000 fine.

On March 9, the state of California shut down Neverland Ranch, home to Michael Jackson, 47, and former hangout of Monitor’s favorite simian, Bubbles the chimp. Authorities claim the King of Pop failed to renew workers’ compensation insurance and had not paid more than 30 employees since Dec. 19. Jackson must fork over $406,000 in back wages and fines by March 15 and pony up another $69,000 in fines thereafter. Reps for Jackson could not be reached for comment, but authorities say that he is cooperating.

Isaac Hayes, 63, will be released from his South Park contract after taking issue with the Comedy Central series’ treatment of religion. Said Hayes, who voices school-cafeteria lothario Chef: ”As a civil rights activist of the past 40 years, I cannot support a show that disrespects beliefs and practices.” Replied Park co-creator Matt Stone: ”This has…everything to do with the fact that Isaac Hayes is a Scientologist and that we recently featured Scientology in an episode…. In 10 years and over 150 episodes of South Park, Isaac never had a problem with the show making fun of Christians, Muslims, Mormons, and Jews.”