"We have been spending a little time together," Chenoweth tells PEOPLE of her dates with the former Bachelor star.
The actress, 44, met her new man, 34, at an event in October and it was not long before the couple was spotted dining together in West Hollywood as well as more recently at a cafe near Pavelka's home in Texas.
Squeezing dates into her busy schedule has proven difficult in the past, admits Chenoweth, who performed at an Audi-sponsored Trevor Project event Sunday, and is currently rehearsing to co-host the American Country Awards, airing Monday, Dec. 10 on Fox.
"A lot of people know that I got hurt in July," says Chenoweth of suffering a head injury while filming The Good Wife. "I am doing so much better but I think it slowed me down and I've realized life is short. I want to do things that make me happy."