Taking to Instagram, Melissa, 43, sent fans wild as she shared a cosy snap with Nate Richert, 41, David Lascher, 47, and Elisa Donovan, 48