“I remember trying to impress her during a Cinco De Mayo celebration at the preschool where we were trying to break open a piñata,” Matt said