Las Vegas showman Wayne Newton is the latest celeb to be voted off 'Dancing With the Stars', completing only three weeks on the hit ballroom dance show.

"I’ve had a wonderful time!" 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."

His two-time show champion partner Cheryl Burke couldn’t hide her disappointment, calling the early departure a “bummer.” “I wanted to continue on but you know if it’s our time, it’s our time, but I’ve had the most enjoyable experience,” she said.

Labels: Dancing With the Stars