Fisher recalled. “So, we would joke all along, the whole season: ‘Here's where Ellen's gonna get the puppy.’ ” Related ... miss a story — sign up for PEOPLE's free daily newsletter ...