The duo surprised soldiers at Joint Base Pearl Harbor-Hickham's annual holiday tower-lighting ceremony Dec. 6 and thanked them for being so welcoming.
Stepping out in Santa hats and leis, Emma said, "we are so honored to be here tonight to light up the tree," going on to thank the soliders for their "flexibility and support" while they've been shooting near their base.
"Emma is going to reward someone for their good behavior all year," Bill joked, adding that if any soldier left shoes outside their homes, St. Nick (i.e. Emma) would fill them up with candy as a sign of good luck.
The star-studded pair are shooting an undisclosed Cameron Crowe romantic comedy in Hawaii with the likes of Bradley Cooper and Rachel McAdams.