Wayne Newton drops by Capitol Square

Mr. Las Vegas is coming to Richmond.

Wayne Newton has canceled his nightly show tonight in Sin City to travel to Virginia to testify in front of a House committee.

The 67-year-old crooner also will pay a brief call on Gov. Bob McDonnell.

Is Virginia's new governor a fan of Newton?

"I was probably 30 years ago when he and I were both cool,'' McDonnell said with laugh. "Both of us have aged since then."

Newton will be lobbying legislators on behalf of his tribe -- the Patawomeck Indian Tribe of Virginia -- which is trying to aquire official state recognition. A large concentration of tribe members live in House Speaker Bill Howell's district in Stafford County, and Howell and the tribe organized Newton's trip.

Newton was born in Roanoke, but left the state as a young child. He has performed more than 30,000 shows in Las Vegas over four decades, earning the nickname Mr. Las Vegas.

Listen below to hear what McDonnell described as "one of the most magnificient natural voices that I have ever heard" -- Newton singing his signature song, Danke Schoen.