Katy Perry and Russell Brand keep close while working worlds apart by visiting zoos in each of their respective cities