"Remember when we couldn't even do this in public, hold hands?"