Pavelka, a pilot, is known for competing in the fifth season of “The Bachelorette” and going on to star in the 14th season of “The Bachelor.” At the end of his season on “The Bachelor,” he proposed to Vienna Girardi and a few months after in June 2010, the two had a very public split.

Chenoweth, a Broadway star who has also appeared on shows like “Pushing Daises,” “The Good Wife” and “Glee,” had a relationship with “The West Wing” creator and “The Social Network” writer Aaron Sorkin in the mid-2000s, though it is unclear when the two split.

In an interview with OTRC.com last year for her album “Some Lessons Learned,” Chenoweth said she tries to lead a private life and avoid paparazzi.

“I lead a very private life. I’m not a paparazzi queen,” Chenoweth said. “I don’t like my love life talked about. But I knew that when I did this record I would have to disclose heartache, hurting someone, relationship with my dad, relationship with my mom, my relationship with the Lord -all of it. It is very scary. It’s a risk. I was very nervous.”

She went on to say, “I’ve been the runaway bride twice. I’ve had some great men and I’ve had some real turkeys. I’d like to meet the man. I feel ready, for the first time in my life.”