The Food Network stars twinned in all-black outfits, big chains and blonde locks in the video shared on Sunday, Feb. 9