The Glee actress had been spotted on dates with Pavelka in West Hollywood and in his native Texas recently, but was coy when questioned on her dating life last weekend.
Chenoweth has since acknowledged that she is in fact dating Pavelka while speaking to People.
"We have been spending a little time together," she admitted.
The actress added that she is learning to enjoy herself more since suffering a head injury on the set of The Good Wife in July.
"A lot of people know that I got hurt in July. I am doing so much better but I think it slowed me down and I've realised life is short," she explained. "I want to do things that make me happy."
Chenoweth was previously linked years ago to The Newsroom creator Aaron Sorkin, with whom she worked on The West Wing.