Victoria Martens was born on August 23, 2006, in Albuquerque, New Mexico.[8][9] She was a student at Petroglyph Elementary School in Albuquerque.[3] Her mother, Michelle Martens, did not have a criminal record in New Mexico,[4][10][11] but later told investigators she would seek men online to engage in sexual acts with her two children, including Victoria, while she allegedly watched for pleasure.[12][13][14][15] The New Mexico Children, Youth, and Families Department (CYFD), located in the state capital, Santa Fe, had previously received five phone calls regarding the Martens' household, mostly from Michelle Martens herself, beginning in 2015.[16][17] Michelle Martens allegedly met Fabian Gonzales on an internet dating service, PlentyOfFish, about a month prior to the killing.[13] Jessica Kelley had been released from prison only four days before the murder.[18]