Even being teamed with two-time winner Cheryl Burke couldn’t keep Las Vegas show legend Wayne Newton on ‘Dancing with the Stars‘ an additional week.  Newton, who was always praising his dance pro, judges, and fans, is the third celebrity to be voted off the reality dancing contest.

Newton, a Sin City legend, who, at 65 shows no signs of slowing down, danced his heart out each week with partner and fan-favorite Cheryl Burke. The charming duo managed to stay in the competition despite consistently low marks from the judges, but it just wasn’t enough to squeak by another week.

“I’ve had a wonderful time!� a content Newton told PEOPLE after learning his fate. “I wouldn’t trade it for the world. I think that obviously we all want to stay longer [but] I’m leaving here a lot better than I came here with — and that is new friends and a great respect for all these people.�

Newton has been entertaining audiences for over 55 years. His Vegas show is still one of the most popular tickets in the city.  He is the one entertainer I have always wanted to see in Sin City but have yet find anyone else brave enough to attend his show with me while visiting there.

photo: PEOPLE