Paula Abdul has found a new man.
Sources tell Life & Style they spotted The X-Factor judge and Jeff Bratton at the airport in Los Angeles yesterday, as the record executive had his arm around the singer.
The two were also spotted together on June 10 at dinner in New York's Indochine restaurant.
"They sat in a booth with a guy friend," an onlooker says. "It was a mellow low-key dinner, and they were attentive to each other."
Abdul and Bratton got close when she helped him out with Shine 2009, a band on his label. Paula will return to our lives on Fox this fall.