Fun fact: They first bonded over matching shoes.