You may find all your recently downloaded HD YouTube to MP4 files in your computer's Downloads folder. And on an Android device, all video and audio files are stored in the My Files app (also called File Manager). For iPhone, you can find your downloads in the Files app.