Since you're brand new, I'd suggest, with an internet connection, of course, you open PS, go to Help > Photoshop Online (bottom of the Help list), and click on Learn and Support upper right when the site opens. Don't forget to click on Show All Tutorials right below the thumbnails. There are loads more than the few that show up.
BTW, I just tried clicking on a video in the Recent Files panel, and it took me straight to the right video. So it should work, but sometimes there are glitches.