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.