Is there a way to update a field when someone hits the Approve button on that same record? I tried using the After Record Submit trigger but it didn't work obviously because I didn't hit the Submit button. Any other workaround for this without having to change other stuff?

Create a two state workflow with the transition set to execute on button (you'll need to add a custom button to your first state). Set field value on entry of your second state