They land in different places on different devices. You can find them by going into your file manager ("My Files," etc) and doing a search on the title of one of your videos.