“I thought it would be great if we could travel together like this for the rest of our lives.”