Well, don't they say that the litmus test for romantic relationships is travel? Man, they learned how to swim in the deep end.