After endless googling and searching for solutions to my problem and being told by Samsung tech support themselves to consider my photos and videos lost forever, I think I may have found a solution. First of all because my phone only has internal memory and uses MTP or PTP (cannot be used as USB mass storage mode), none of the photo recovery programs recognizes my phone as a drive when plugged in using the USB cable to my laptop/PC. I downloaded every single recovery program that I found in forums such as this and other forums. None of them recognized my phone as drive and the reason is because it uses MTP or PTP. Not technologically savvy so I can't explain it in technical terms. All I know from everything I read and learned is that my phone uses internal memory (there is no external memory available and it doesn't have partitions or anything like that therefore it cannot be used in a USB mass storage mode and can only use MTP or PTP, which will NEVER be recognized as a drive by programs). So the problem was that all these wonderful recovery programs could not even scan my phone for the photos and videos that disappeared (might I add that I don't know how they disappeared in the first place.....another downfall of the Samsung Galaxy Nexus I guess). So what I tried instead, knowing that the recovery programs can scan my entire computer, was to do a FULL backup of my phone using Nexus Root Toolkit and after my phone backup was saved onto my PC, I used the recovery tool (Stellar Phoenix Photo Recovery) to scan my entire PC. It is currently in its scanning stage and I am seeing some of the photos and videos so I think I may have found a solution....but will reply once the entire process is done to confirm whether it is a 100% success.