If one is not married, it is illegal for him to have sexual relations.
18.2-344. Fornication.
Any person, not being married, who voluntarily shall have
sexual intercourse with any other person, shall be guilty
of fornication, punishable as a Class 4 misdemeanor.