Paula Abdul Steps Out with New Man (PHOTOS)

She may be flirting with fellow The X-Factor judge Simon Cowell when the cameras are on, but Paula Abdul is snuggling up to her new man Jeff Bratton in her free time!

Paula, 49, was snapped with her new beau who is the owner of the Cascine record label. According to Life&Style Magazine, the former American Idol judge worked with Jeff and a band on his label called Shine 2009 in the spring. “I’m close with Jeff Bratton from Cascine and love what they’re doing with the label,” she’s said.

What do you think of Paula’s new man? Do they make a cute couple? Sound off in the comments section below! Be sure to follow Celebuzz on Twitter, Facebook and Tumblr for more couples news, pics and videos!