It was Hennig who originally brought Kate and Matt together since they met at her birthday party 'a few years ago' before going Instagram official in 2023 (pictured July 5)