Both of them looking up furry stuff just because they think they need to to understand each other is probably self-perpetuating fetish acquisition, in some sort of feedback loop. The more they look into it to understand it, the more comfortable they'll become with it until one day, boom. The seeds have taken root deep down.