Training Your Best Friend