She was Zoot's squeeze in the first "Muppet Show" season and became Floyd's girlfriend from the second onward (still seems to be the case in the first three movies, though I'll admit it rarely rises to the level of "obvious"). So there's precedent for Janice as Romantic Partner, albeit usually with humanoid Muppets