Kris Humphries' new girlfriend is 25-year-old Fatmire Myla Sinanaj and apparently Kris has been dating Fatmire for the past five months, according to TMZ. Meaning their relationship has already lasted longer than his ill-fated 72-day marriages to 31-year-old Kim Kardashian. However, Kris Humphries is denying stories that he's dating Myla but TMZ says claims they have proof they are dating.