The sighting of Blake and Leo in Italy came less than a week after they were spotted together in Cannes, France. Back on May 17, the 23-year-old beauty was caught on camera being greeted with a warm hug by the 36-year-old actor when she boarded director Steven Spielberg's yacht. While on the boat, the twosome shared laughs and looked comfortable with each other.
Blake ended her three-year romance with "Gossip Girl" co-star Penn Badgley in mid-September 2010, while Leo reportedly split from model girlfriend Bar Refaeli in early May. The two were first introduced by "The Great Gatsby" director Baz Luhrman over dinner in November 2010.