By Stephen M. Silverman
Updated February 02, 2004 01:00 AM

“Survivor: The Australian Outback” champ Tina Wesson has a new distinction: She is the first to get the boot on “Survivor: All-Stars,” the eighth and latest edition of the hit reality series, which followed Sunday’s Super Bowl on CBS.

The former nurse, 42, got banished by her fellow Saboga Tribe mates at a rainy tribal council. The “All-Stars” match is being played on the Pearl Islands off Panama, where last fall’s “Survivor” was also set, and the players are divided into three tribes: Chapera, Mogo Mogo and Saboga.

“Have they learned from the past, or are they doomed to make the same mistakes again?” host Jeff Probst asked at the opening of the show.

True to form (and in keeping with CBS’s Sunday naked theme after Janet Jackson’s exposed breast at the Super Bowl halftime show), original “Survivor” winner Richard Hatch paraded around in the buff, with his privates digitally blurred for most of the show. Ethan Zohn, the “Survivor: Africa” champ of two years ago, kept his clothes on, though several viewers probably wished otherwise.

After its post-Bowl debut, “Survivor: All-Stars” moves to its regular time slot Thursday at 8 p.m. ET.

Meanwhile, in other reality show news, on March 29 FOX is preparing to unleash the first of nine episodes of a makeover show with a twist, says the Hollywood Reporter.

On “The Swan,” 18 “ugly duckling” female contestants will get plastic surgery as part of their transformations, but the finalists won’t be able to see their new and improved faces until after they’ve participated in the finale, a two-hour beauty pageant set for May 24.

“It’s going to be a really intense TV show. The emotional stories we got from these women were overwhelming and so sympathetic,” says FOX executive Mike Darnell. “And we’ll end it with a beauty pageant like no other.”