Following Tuesday night’s GOP debate in Las Vegas, Rep. Michele Bachmann picked up an endorsement from perhaps the Strip’s biggest star – Mr. Las Vegas himself, Wayne Newton.

During a post-debate interview with Fox’s Greta Van Susteren, Newton, who kept his arm around Bachmann’s shoulder for the entire spot, twice called the Minnesota congresswoman  a “beautiful lady” and endorsed her candidacy.

“It looks like you’re on a date,” Van Susteren said of the pair.

“I am an entertainer but first of all, I’m an American and second of all, I’m a Nevadan, and third of all, I will support this beautiful lady as long as she wants to go,” Newton said.

“I watched the entire debate, and I don’t have to tell you how proud I was of this lady because not only did she hold her own, but she kind of stood alone, and I’m not talking about being female,” said Newton, who was in the hall where the debate took place. “I’m talking about the wonderful things and views that she has for America.”

“It’s going to take electing this beautiful lady as president for things to really change because what it means is we have to get everybody back to work and we have to get people back in their homes,” Newton said.

Asked if she’d be cruising the strip looking for additional celebrity endorsements, Bachmann said: “Hey, why not?” she said. “We’ll take support everywhere we can, and it doesn’t get better. This is a picture of America right here. This is like John Wayne, Wayne Newton, so I’m just thrilled.”