Newly engaged couple celebrates their romantic proposal