According to YouTube stats, the video has racked up more than 3 million hits since last month and has even received a salute from military officials.
"The brigade command team is happy to see that they also still have a good sense of humor and that morale is high," Maj. Michelle Baldanza, a spokeswoman in Afghanistan for the division's 4th Brigade Combat Team from Kandahar Air Field, told McClatchy.
The ringleader, Sgt. Aaron Melcher, is slightly less lithe than Lady Gaga, but his heft doesn't stop him from executing his own special brand of choreography, which includes plenty of gyrating and some PG-13 partial nudity.
Melcher's wife, Michelle, tells the Fayetteville Observer:
"If you watch the stuff that he does on his own, it's actually straight out of the video. As far as rehearsing, yeah. They did. They had practices after work."
Who has the better moves? Judge for yourself: Compare their videos below and then answer the poll question.
Sgt. Aaron Melcher:
Lady Gaga (with Beyonce):