Exploring with Mates