The intrigue around Leo's dating habits dates back decades, two years after the release of Titanic, Leo - who was 24 at the time - began dating then-18-year-old model Gisele Bundchen (pictured together at the 2005 Academy Awards)