Yeah, apparently it starts doing that when you've gone through all of what they have available. They start showing you previous people to see if you want to give them a second chance. Either that or she deleted her old account and made a new one. If it's the former, changing your filters can help show you new people.
Steam/Xbox/PSN = NoxObscuras
https://store.steampowered.com/wishlist/profiles/76561198372263559/?sort=price