Washington (CNN) Virginia Democratic Lieutenant Gov. Justin Fairfax's office issued a statement Sunday again denying allegations of sexual assault and saying Fairfax took two polygraph exams in an effort to show he is telling the truth.

The statement from Fairfax came as televised interviews of two women, Vanessa Tyson and Meredith Watson, are set to air over the coming days.

"From the moment that Dr. Vanessa Tyson and then Ms. Meredith Watson first made accusations that Lt. Governor Fairfax had committed sexual assault decades ago, Lt. Governor Fairfax has been steadfast in saying that the allegations are extraordinarily serious, deserve to be heard, and should be investigated and taken seriously," the statement said. "Lt. Governor Fairfax has also been steadfast from the start in saying that a serious, fair, and impartial investigation and examination of the facts would demonstrate that these allegations are false and that he engaged in no wrongdoing whatsoever."

CNN has reached out to representatives of Watson for comment. A source directly connected to Tyson told CNN that they did not intend "to get into a piecemeal back and forth" and noted the women's interviews would air Monday and Tuesday, respectively.

"This is all the more reason the (Virginia) legislature should take bipartisan action when they meet on Wednesday to ensure all sides are able to testify on the record in public and make their case," the source said. "That is what all sides have now said they want."

Read More