K-Fed's new girlfriend, Victoria Prince, is even more low rent than he is - she's no rent, if you believe the landlord suing her for skipping out on payments!

Sources tell celebrity news site TMZ that Victoria Prince got booted from her Beverly Hills home in September after she didn't pay rent for six months.

Allegedly, V-Prince struck some sort of deal with her landlord to pay him back rent in installments, but never actually made any of the payments.

Now, the landlord is suing Prince for $7,500, but there's a catch - nobody knows where to find her! Wonder if K-Fed and the kids are hiding her.

Victoria Prince is kind of a badass, having been arrested for assault and disturbing the peace, waging a terror campaign against three kids in high school (really), underage drinking and possessing a dangerous weapon on school premises (a stun gun).

The landlord allegedly tried to serve her where she works, but security wouldn't let the process server in. Hmm. Try PURE nightclub in Las Vegas next?

Calls to Victoria Prince were, shockingly, not returned.