Leonardo DiCaprio was first spotted with Blake Lively in Cannes, France on May 17. He was snapped greeting the actress with a warm hug when she boarded director Steven Spielberg's yacht. Later, they shared laughs and looked comfortable with each other on the boat.
Both Leo and Blake are now single. Leo split from model girlfriend Bar Refaeli in early May, while Blake ended her three-year romance with Penn Badgley in September 2010. However, they were first introduced by director Baz Luhrman over dinner in November 2010.