In addition to sharing the footage, Sarah also wrote a touching caption, in which she said 'moments like this will never get old' about the embrace