The 65-year-old comedian and his wife, Regina Lasko, stopped off in the town to stay the night at the White Ibis B&B recently.

They were driving from Sydney to Melbourne, but it's reported the couple loved Cootamundra so much, they decided to stay two nights instead of one.

When White Ibis owner "Larry", was contacted about the matter, he said it was important he respected the privacy of his guests and didn't want to make a comment.

However, Larry did tell Cootamundra Herald columnist, Lynne Spain, that Letterman was "delightful" to chat with over dinner.

It is understood Larry was the main person who looked after the A-lister during his stay.

Cootamundra's mayor Doug Phillips said he was aware of the visit and people had been talking about it.

"Nobody knew about it while he was here, though," he said.

"At the end of the day he's just a normal person, he goes to the toilet like everyone else does and they were travelling through Australia for a holiday.

"It would've been nice to meet him, but he obviously didn't want to make it known he was here.

"I hope he enjoyed it; if he didn't there must be something wrong with him.

"We all love it here."

Letterman has the longest late-night hosting career in America.

He has interviewed an endless list of celebrities including Paul McCartney, Madonna and Barack Obama on the Late Show with David Letterman.