Anastasia Savka and Oleksiy Levchenko met at a rehabilitation facility earlier this year after surviving critical injuries as Ukrainian soldiers.