The couple decided to celebrate at a military-themed Commander in Chief ball before they made an appearance at the Liberty Ball.