Others were shocked that you two were together