NEW YORK -- Robin Williams was a superstar in movies, on television and at comedy clubs.

But some of his biggest laughs came at military bases.

Elizabeth O'Herrin of the Wisconsin Air National Guard remembers working the night shift in the city of Doha in Qatar, delivering munitions to American fighter jets.

It was 2004, the holiday season, and Herrin and friends camped out at the Al Udeid Air Base. A USO show was arriving, Williams was a featured performer and O'Herrin wanted front row seats.

"He had everybody roaring. It felt really good; it was the first time in a while we had had a chance to laugh," says O'Herrin, 30, now a resident of Chicago.

Members of the armed forces have long held special affection for Williams, who died Monday at age 63 after he hanged himself in his San Francisco Bay Area home. Williams never served in the military, but he was a tireless participant in USO shows and also was remembered for playing real-life Air Force sergeant and disc jockey Adrian Cronauer in the 1987 film "Good Morning, Vietnam."

O'Herrin, discharged honourably as a staff sergeant in 2008, said that Williams was "sweating profusely," but never seemed to tire.

"I remember some of the jokes being borderline inappropriate, but we got the chance to cut loose a little bit and roll with it. Afterward, I got to meet him. I took a picture with him and shook his hand. He engaged with all the troops, gave them big hugs and big handshakes."

"He shook every hand, signed every autograph, and hugged every person," the USO said in a statement Tuesday. "He understood the energizing effect laughter has in times of stress and he channeled his incredible energy to help those experiencing the loneliness, fear and uncertainty of being far from home and loved ones the chance to relax and recharge."

Videos of Williams' USO performances proliferated online after his death was reported, along with numerous tributes from veterans, including some who on the USO Facebook page posted selfies they had taken with Williams. Sales for the "Good Morning Vietnam" DVD jumped on Amazon.com, and the video was out of stock as of midday Tuesday.

According to the USO, Williams began working with the organization in 2002 and was part of six USO tours, most recently in 2010. He performed in 13 countries, including Afghanistan, Kuwait and Turkey, and entertained more than 89,000 servicemen and women.

His shows were not for general audiences.

"Good morning, Afghanistan!" he called out in 2002 at the Bagram Air Base.

"I had a lovely military flight, thank you," Williams continued. "I love spiraling in -- nothing like that to make your colon go, 'Fire in the hole!' "

"I remember we talked how much the shows meant to us, and how much fun they were and how gratifying," said Sen. Al Franken of Minnesota, a former USO entertainer (his tour schedule was roughly two weeks behind Williams') and a friend of Williams, dating back to his years as a writer for "Saturday Night Live."

John Hanson, a senior vice-president at the USO, was a press liaison in 2007 when Williams returned to Afghanistan. He remembered waiting with Williams on a plane in Kabul when they were greeted by a soldier who was moving equipment.

"He talked to Robin and thanked him for coming. The soldier hadn't come out to the show, so he paused for a moment, pulled off the Saint Christopher medal he had around his neck, gave it to Robin and said, 'This has protected me through three missions, so now I'm giving it to you,' " Hanson said.

"And Robin sat there looking at it. And he took a large silver cross from around his neck and handed it to the soldier. It meant the world to the both of them."