The 42-year-old and her new love interest are reported to have been seeing each other since May, after meeting on the set of Wanderlust in late 2010.
The good news for fans of Hollywood's sexiest divorcee is that on-set romances can work. Just ask Black Swan co-stars Natalie Portman and ballet dancer Benjamin Millepied, who are engaged and the parents of a beautiful baby boy.
Fast forward to 2007 when their paths crossed again on a Woody Allen movie and Cupid's arrow struck.
Jennifer's own ex Brad Pitt famously found that a friendship with Angelina Jolie, which began during the filming of Mr and Mrs Smith, later blossomed into a lasting relationship.
And for longevity who can beat Kelly Preston and John Travolta? Their 20-year union has withstood just about every test that life could throw at them, and last year they were granted the ultimate blessing with the birth of a new baby.