On Wednesday, the 38-year-old actress shared a selfie of her and Fujikawa in Cambodia with their guide, Vy. Hudson later revealed she's on the trip for World Food Programme, a humanitarian organization fighting hunger worldwide.
"Taking rest from the rain in the jungle with @swimswammyslippyslappy and Vy!" she wrote, before sharing another photo of her wearing a World Food Programme vest.
Later, she gave a heartfelt shout-out to their guide.
"Vy has taken us on the most insightful adventures and has shared with us in depth the tumultuous history of this country," Hudson wrote. "He speaks of his personal hardships and those of his people, he shares stories of his starvation in his youth and the on going struggles of extreme poverty here. He says that the great hope for him as a guide is to share with the world how beautiful and special it is here. And boy is it beautiful! The culture, the landscape and mostly the people! Feeling lucky to have Vy. Vy we love you!!"
Hudson and Fujikawa, a singer-songwriter who founded Lightwave Records in 2013, were first linked in March, when they were snapped making out in New York City. The two made their red carpet debut in May at the Los Angeles premiere of Snatched.