Chenoweth confirmed that she is dating Pavelka in December after the pair were spotted canoodling in West Hollywood and in the Bachelor star's native Texas.
Pavelka had refrained from discussing his and Chenoweth's relationship in public prior to speaking with Access Hollywood over the weekend.
"We've been seeing a little bit of each other and she is just one of the most incredibly warm, selfless, kind people I have ever met," Pavelka said. "She is truly what she seems to be."
The airline pilot went on to stress that his and Chenoweth's stardom will not interfere with their relationship.
"I'm just a normal guy," he insisted. "She's the one that has, you know, that's her career as a vocalist."
Pavelka was previously engaged to Bachelor winner Vienna Girardi, but they split amidst much controversy in June 2010.
Today's celebrity pictures: