This marks the couple's first international trip as husband and wife after secretly tying the knot in Las Vegas over the