Things are heating up between Kristin Chenoweth and Jake Pavelka, former star of "The Bachelor."

Speculation about a relationship between the pair has been brewing in recent weeks, and now the paparazzi have captured photographic evidence of how much time the couple is spending together.

The paparazzi caught Chenoweth and Pavelka as they were leaving the Hollywood Bowl in Los Angeles to see Barbra Streisand live in concert. Chenoweth bundled up with a striped sweater, fur vest, gloves and jeans, while Pavelka also stayed warm but kept his look simple in jeans, a blue button-up shirt and a long grey coat.

CLICK HERE to check out Chenoweth and Pavelka's exit from the Barbra Streisand concert at The Hollywood Bowl.

The couple also recently enjoyed a romantic lunch at West Hollywood restaurant Joey's Café on Tuesday evening, according to a report from Life & Style Magazine. A source who was at the restaurant at the same time gave the publication the scoop on Chenoweth and Pavelka's evening together.

"Kristin and Jake walked into Joey's Cafe in West Hollywood on Nov. 13 and sat together at a cozy table. They both had sunglasses on like they didn't want to be recognized," the eyewitness told the magazine. "They ate and held hands across the table. They started to kind of nuzzle and Jake seemed so into Kristin. He looked like he was star struck and in love at the same time - just beaming and smiling the whole time."

Before he began dating Chenoweth, Pavelka found love during his season as "The Bachelor" in 2010, when he became engaged to contestant Vienna Girardi. The couple's love didn't last though, and the pair called off the romance later that same year.

Chenoweth spent several years dating Aaron Sorkin, creator of hit television drama series' like "The West Wing" and HBO's "The Newsroom."