Now they're back, and they've offered The Guardian an exclusive preview of the video ahead of its official release on Wednesday.
The two D.C. natives joined a sightseeing tour of the country, which took them to government-approved sites around Pyongyang. They used a small camera to shoot improvised footage when their tour guides weren't looking, without the benefit of microphones or headphones.
They shot scenes on the metro, in front of North Korean monuments, in restaurants and a rice farm.
“The old ladies looked like they were carrying the heaviest things," Pacman said of his tour. "The army people walking down the street had gun. You see a whole bunch of rice fields. People was riding bikes. The little kids was walking down the street by themselves, they must have been in first grade. But everybody waved.”
Both men said they were happy to have made it out, despite their initial reservations.
“No-one has made a music video in North Korea before. Or even thought about it,” Peso said.
Both men told The Washington Post in November before their trip that they'd rarely left D.C. and had never been on a plane before.
“If someone had told me a year ago this would happen, I would have thought, that guy is crazy,” Pacman said.