Gabriel und Leonie Miller sind bereits seit einigen Jahren ein Paar. Wie auch Gabriel stammt Leonie aus einer sehr musikalischen Familie. Sie spielt Geige, Akkordeon und singt auf der Bühne in der Familienband. Kennengelernt hatten sich Gabriel und Leonie 2019, als beide Familienbands, „Angelo Kelly & Family“ und die „Millers Family“, mit einem gemeinsamen Song in Stefanie Hertels MDR-Show „Alles Gute zum Muttertag“ aufgetreten waren. Leonie mit ihrer Geige, Gabriel am Klavier.
Im selben Jahr zog Gabriel aus dem Haus seiner Eltern in Irland aus und ging an die Ostsee nach Warnemünde, den Geburtsort seiner Mutter Kira. Leonie wohnte 2019 mit ihrer Familie in Mecklenburg südlich von Greifswald, circa 110 Kilometer von Warnemünde entfernt.
Bevor Gabriel Kelly die ersten Tanz-Schritte auf dem Parkett der TV-Show „Let’s Dance“ absolvierte, erklärte er in einem Interview, dass er eigentlich gar nicht tanzen könne. „Ich mache das Ganze eigentlich nur, weil meine Freundin eine Supertänzerin ist. Ich konnte in all den Jahren, in denen ich mit ihr zusammen bin, nie mit ihr tanzen.“ Auf die Frage, ob sich in seinem Leben nach dem Sieg bei Let’s Dance viel verändert habe, antwortete Gabriel, dass er nach wie vor mit Leonie in einer Drei-Zimmer-Wohnung lebe, dieselbe Familie und dieselben Freunde habe. Er lege, so viel es geht, zu Seite.