"How much fun would it be to travel with someone else"