Batalon proposed to his girlfriend Veronica Leahov earlier this month. "The beginning of the rest of our lives ...