(Cover) - EN Showbiz - Paula Abdul's romance with Cascine record label owner Jeff Bratton appears to be hotting up.

The 49-year-old entertainer, who us a judge on US X Factor, was spotted yesterday with Jeff at a Los Angeles airport where he warmly had his arms around her.

The couple were spotted dining at New York restaurant Indochine earlier last month.

"They sat in a booth with a guy friend," a source told Life & Style.

"It was a mellow low-key dinner, and they were attentive to each other."

Paula has admitted in the past to having a close relationship with Jeff after they worked together on a band signed to his record label.

"I'm close with Jeff Bratton from Cascine and love what they're doing with the label," she said earlier this year.

Paula has been single since splitting from restaurateur J. T. Torregiani four years ago.

She has been married twice before a two year marriage to Emilio Estevez which ended in 1994 and another short lived marriage to clothing designer Brad Beckerman in 1996 which dissolved two years later. (C) Cover Media