In the late ‘90s, Leo set his sights on supermodel Amber Valletta, and after his people got in touch with her people, the two started dating. Although their relationship didn’t stand the test of time, Valletta didn’t stop believing in love, and she shared that love remains a top priority, saying, “Love is essentially all we really are — we are created from it.”