"This was the first day I met Michelle," wrote Lively in her caption, shared alongside a photo of the pair from Gossip Girl ... who portrayed Nate Archibald, shared in the post.