Kristen Zang and Leonardo DiCaprio

These two dated on and off for over a year, during the same years that roles in films like "Titanic" rocketed him to the highest levels of fame.