I could be wrong, but I believe that only boyfriend/girlfriend, fiance, or married counts as not single. If they have only a romantic interest, they will say they are single.
After the 24 hour mark, Story Progression will start changing the town. Its possible that she may have moved out of the town already.