In October 1999, the Stardust hired Wayne Newton as its resident headliner for a reported $25 million per year. Newton would perform in the 920-seat Stardust Theater, which would be renamed the Wayne Newton Theater. "Enter the Night" ended in December 1999, and Newton began performing in the same theater space a month later. Newton helped to keep the Stardust competitive during its final years. Bob Anderson performed at the Stardust in 2000, and began a three-month residency two years later, in the Starlight Lounge. Gene Pitney made his Las Vegas Strip debut at the Stardust in 2003, and hypnotist Anthony Cools began a six-month run at the resort that year.