Etter å ha brutt forlovelsen med sin mangeårige kjæreste og dansepartner Dana Alexa, Matt Stefanina nyter sitt nåværende forhold Skjebne Kaye. Streetdancemesteren og Alexa var uatskillelige i fem år. Danseduoens brudd var vanskelig for fansen deres fordi de alltid lyste opp skjermen når de var sammen.
Mange aspirerende dansere har latt seg inspirere av tidligere innleide koreografer. Men Steffanina slo opp med sin eks-forlovede og er nå opptatt med å lage Tik Tok-videoer med sin nye partner.
Steffanina har vært sammen med sin nåværende kjæreste i to år.
Steffanina har vært sammen med sin nåværende kjæreste, Destiny Kaye, i nesten to år. I følge kjæresten Kayes første jubileumsinnlegg fra 20. juli 2020, har han vært sammen med henne siden juli 2019.
Steffanina ble først vist på Kayes Instagram 15. juli 2019, så danseduoen bestemte seg for å gjøre det offisielt da. Kaye har nevnt det ofte i innleggene sine siden den offisielle kunngjøringen 20. juli, og omvendt.

Kaye er en Tik Tok-stjerne og danser som ønsker å bli en kjent modell. Hun har også en YouTube-kanal hvor hun legger ut sminke- og prøvevideoer.
Steffanina hadde en fortid med sin forlovede Dana Borriello, før Kaye
Steffanina datet meddanseren Dana Borriello, også kjent som Dana Alexa i dansesirkler, i litt over fem år før de skilte seg. De ble til og med forlovet under forholdet og byttet ringer i mai 2012.
Tidligere engasjerte koreografer deltok sammen i flere dansekonkurranser. De var også vinnerne av sesong 28 av The Amazing Race. Da Alexa la ut en video om bruddet hennes i april 2020, spredte nyheten seg raskt. Videoen viste tydelig at eksene var forlovet og separert på det tidspunktet.
Alexa fortsatte med å si at hun var glad for å være singel på dette tidspunktet, etter å ha tilbrakt mesteparten av livet i et langvarig forhold. Hun forklarte også at til tross for at de hadde vært sammen lenge, hadde hun gått i minnelighet. Hun kom med uttalelsen som svar på en fan som spurte om hun «hatet Matt».
Alexa avslørte da at hun var forlovet med danseren og snart ville bli hans kone. I tillegg bodde paret sammen, reiste sammen og bygde til og med et imperium sammen, sannsynligvis med henvisning til Steffaninas nå kjente danseakademi.
Hun gjentok at hun ikke ser ned på Steffanina og i stedet er takknemlig for årene de tilbrakte sammen. Hun forklarte også at det å diskutere forholdet fra hennes perspektiv ville være respektløst for ham og det de hadde vært gjennom som et par, så hun lot det være.
På ett aspekt av forholdet deres forklarte Alexa at hun ikke ønsker å bli kalt «Matts eks» fordi hun er sin egen person. Men hun innrømmet også at fordi hun var jente, var det mer sannsynlig at hun ble kalt Steffaninas eks enn omvendt.