Yes, Recover My Files can do this. As long as the files have not actually been overwritten with new data then they can be recovered.
I suggest you download the latest version of Recover My Files from
www.recovermyfiles.com. Install and run the program on your C drive and connect the ubuntu drive as a secondary drive.
I suggest you first try the Complete Format Recover - search the physical drive - and only search for the default selected file types. This should find your old XP files including your videos.