O njihovoj vezi počelo se pričati u rujnu prošle godine, kada su mediji pisali kako je Kaya zbog nogometaša francuskog Angersa ostavila poznatog DJ-a Junior Jacka. Ona je to demantirala te kazala kako se s bivšim suprugom rastala sporazumno.
Par se u prosincu posvađao, a uzrok je navodno bila činjenica da je Mateo na Instagramu počeo pratiti Anastzaziju, kći ratnog zločinca Arkana i pjevačice Cece Ražnatović. No, vrlo brzo su obnovili vezu i sad su sretniji nego ikad.
