Rewind back to the mid 90s and baby-faced Leo was arguably the world's most photogenic actor enjoying romances with with Brazilian model Gisele Bundchen. Then came Israeli model Bar Refaeli and finally Victoria's Secret Model Erin Heatherton.
