A brand new (and totally hot!) Hollywood romance may be blooming between two stars at the 2011 Cannes Film Festival...

Gossip Girl's Blake Lively, 23, and Inception star Leonardo DiCaprio, 36, were spotted together at the Hotel du Cap Eden Roc in France on Friday night, and today the two A-listers were snapped embracing on a private yacht!

Leonardo DiCaprio Blake Lively Cannes yachtRelated Article: Blake Lively Flaunts Her Amazing Body At Chanel Fashion Show

This isn't the first time the twosome has been talked about, either!  Back in January, it was rumored that Lively was flirting with the much older DiCaprio at Jeremy Renner's birthday party.  The duo reportedly met back in November when they were introduced over dinner by The Great Gatsby director Baz Luhrmann.  At one point, Lively was being considered to star opposite DiCaprio in the film, but the role went to Carey Mulligan.

Related Article: Blake Lively Debuts New Red Hair!

Leo and Blake's age difference isn't even the most shocking part of this apparent romance!  DiCaprio just split from his longtime girlfriend, model Bar Refaeli, last week!  Lively, on the other hand, has been on the market for a while after breaking-up with co-star Penn Badgley in the fall.

Neither DiCaprio nor Lively's reps have commented on the relationship.

What do you think of Leo and Blake as a couple!?

Photos courtesy of Fame Pictures