Jo Koy has played to packed arenas around the world, but nothing quite prepared him for the energy of performing for U.S. troops overseas. “There’s an added excitement,” Koy tells PEOPLE.

Koy’s father, John Herbert, served in the Air Force and achieved the rank of master sergeant. He retired after 20 years of service. Herbert met Koy’s mother while stationed in the Philippines.