Emma Heming was feeling nostalgic on Thursday as she shared a Wednesday photo from the early days of her relationship with husband Bruce Willis.