“Spotting a first responder, Bruce never missed a chance to show his gratitude with a heartfelt handshake and a ‘thank you for your service,'” Heming, 46, captioned the black-and-white footage.