The pair first crossed paths a decade ago in 2015, and Sophia has often credited to the ex of Kris Jenner as an inspiration to complete her transition; seen in 2018 in L.A.