The Jack of Titanic finally found his Rose after ditching his hot girlfriend Bar Refaeli earlier this month. Nowadays Leonardo DiCaprio is seen with Blake Lively. Together they had fun at the Hotel du Cap Eden Roc. This new Hollywood couple was seen sharing a hug and a few laughs on a yacht during the 2011 Cannes Film Festival in Cannes, France on May 17. Leonardo DiCaprio met Blake Lively last November when director Baz Luhrman met him to discuss his film adaptation of The Great Gatsby.