Leo's longest (on again, off again) relationship to date, rumors even started swirling that the Israeli supermodel would make it down the aisle with the bachelor. But that wedding chit-chat may have been exactly what ended their relationship.