Check out https://www.marcopolo.me/

It will even stream an in-progress video message to you as it's being recorded if you happen to be looking at the app then.