The Saturday-morning production took place on Maryland Avenue in the state's capital, on a cobblestone street packed with shops, diners and bars frequented by tourists, locals and mids.
"It's all midshipman-run," Tuohy, 22, told Navy Times in a Nov. 3 phone interview. "Every single person in front of and behind the camera was a midshipman, and our budget was a whopping $0."
"For me, it was actually a decision: Do I want to pursue film or do I want to attend the Naval Academy?" he said.
"I think a lot of people have a perspective of the military as a little bit more strict," he added. "For me, I just went ahead and accepted that if I had to put video on hold for four years, I'd be willing to do that."
But he produced his first spirit video, for the 2011 Army-Navy game called "Game for the Real Players," as a plebe.
In the past several years, he said, social media and technology have exploded, and the public affairs office has recognized how to take advantage of it.
Weeks later, another mid-produced video went viral, of mids in their summer whites dancing to the smash hit "Gangnam Style" by Korean rapper Psy.
With the other one percent, he added, officials have suggestions for logistics or content.
For Naptown Funk, the first step was the pitch: mids in downtown Annapolis.
Public affairs staff, Tuohy said, knew exactly whom to call with the city to get a meeting about shutting down a block for a few hours of filming.
They had four hours to film, get back to their rooms at Bancroft Hall and change before heading over to the afternoon Navy football game versus Tulane, as mids are required to attend every game.
The logistics staff at the academy gave them a bit of a break, Tuohy added, by not making them march into the game that morning with the rest of the brigade.
Game-specific spirit spots are a big part of Tuohy's work. He put together an "Anaconda" by Nicki Minaj parody for the Notre Dame game in 2014, and this fall, a video released before the Air Force game played on the "chair force" jokes the other services often lob at so-called "zoomies."
Up next, Tuohy is releasing a Veteran's Day-themed video on Nov. 11. And then there's his final Army-Navy spirit spot, the follow-up to last year's "We Give a Ship," which drops on Nov. 29.
The Naval Academy has gotten a reputation for high-production-value spirit spots, but Tuohy said he would welcome some more competition and would happily give advice.
"From West Point, we hear rumors that they say, 'Oh well, Navy just hires a production team,'" he said. "That's the biggest compliment you could give us."
"Wherever I'm stationed, wherever I'm deployed, I'll find a way to keep the videos with me to show off what we're doing," he said.
Meghann Myers is the Pentagon bureau chief at Military Times. She covers operations, policy, personnel, leadership and other issues affecting service members. Follow on Twitter @Meghann_MT