"You know, I remember the first time we danced like this."