Once inside, Oprah and Gayle are ready to meet one of Australia's most recognizable mascots. "I had to prepare myself for the koala thing," Oprah says. "I'm not big on furry animals with claws."

Gayle, on the other hand, is psyched. "All the way she's like, 'I can't wait to see the koalas. I can't wait to hold one.' That was annoying me, so I said, 'I think they've been known to attack people,'" Oprah jokes. "I never heard that, but I just said that."

Watch what happens when Oprah and Gayle meet their koalas

After hugging Oprah and Gayle, the koalas turn a cute meeting into a lesson in animal mating. "Are they spayed and neutered?" Oprah says. "No, they're not [neutered]. That little Elvis guy wanted to prove it."

Jill is thrilled with the shoot. "I have to say, as a producer, you're like bingo," she says. "It went from cute to outstanding in a matter of seconds."