The reality stars are feeling “blessed” after getting engaged, they shared via Instagram, along with footage from the romantic proposal.