I see nothing wrong with it. In the world of roleplay, anything can happen... even two species coming together to find romance and produce a new hybrid species.
I have some friends who have roleplayed with that kind of interspecies relationship plot. Like a hyena and a cat becoming mates and producing a cat/hyena hybrid. It's very unlikely in the real world, but in FH it can happen.
There have even been times when some of my characters were one species, and some character of another species wanted a relationship with them. My bobcat character, Kojak, has had some clan cat suitors before. I even considered going along with their roleplay and producing bobcat/domestic cat hybrids. It hasn't happened yet, but someday it might. It would make for an interesting story.
There was even a time when my fox character, Kopper, had caught the eye of a clan cat tom.... I thought it was strange, since foxes are considered dangerous foes in the WC series. I don't really mind that kind of twist though.