The little girl went into the restroom of the Winter Haven store just as a nude Christopher Mahurin, 24, emerged from the stall where he was having sex with Jenna Lynn Frey, 22, about 8 p.m., police said.