This is earned in Stage 5 after enabling the choice between the three animals in Stage 4 by following the "S"-rank route by selecting "Look at Him", then any of the other choices. Then, choose a puppy.