After his five-year relationship with the actress ended, Leo finally broke his 'under 25' pattern when he started seeing supermodel Gigi Hadid, who was 27 at the time (pictured in May)