And now they're traveling the world together