Met the lucky fans! They were (are) an adorable couple