While not with every video needs this, adding GPS location data will be of use depending upon what you are doing. Think about policing, firefighting, surveying, drone applications etc. would all benefit from knowing where you are in the world.
Here is a short video from Airvuz.com that shows you one way to do it using overlays. Thanks to UK Drone tours for posting it. Enjoy.