Well, bear in mind that your character will have known the majority of these people for years, so there is a great possibility for her to have dated someone over the past, and maybe stayed together.  If, when doing relationship threads, you see a char that Valerie might fancy, PM the player and ask.