if you Want to Archive what you have seen in Video "https://www.youtube.com/watch?v=VU2jCwrsxzU".
Then its simple using ffmpeg. fisrt you have to understand basics of ffmpeg then you can archive easly what ever you want.
ffmpeg is very use full for video editing in Android.
here is some great links that can help you to create an awesome app of Video Editing
link 1: How To use ffmpeg
link 2 ffmpeg in Android
link 3 Add Water mark on Video
if Any Query comment below