Solo por casualidad, ¿el código JavaScript lo colocaste en la cabecera del documento o antes de la etiqueta 
</body>? Si es lo primero, o bien coloca el código justo antes de 
</body> o colócalo en esta función:    
Código Javascript
:
Ver originalwindow.addEventListener("load", function(){
    var li = document.getElementsByTagName("li")[0],
        dataTags = li.getAttribute("data-tags"),
        a = document.createElement("a"),
        img = document.createElement("img");
 
    if (dataTags == "Images"){
        a.href = "images/gallery/<?php echo $row_Recordset1['Foto']; ?>";
        a.className = "thumb fsand";
        img.src = "images/gallery/<?php echo $row_Recordset1['Foto']; ?>";
        li.appendChild(a);
        li.appendChild(img);
    }
    else{
        a.href = "<?php echo $row_Recordset1['Video']; ?>";
        a.className = "thumb play";
        img.src = "images/gallery/video.jpg";
        li.appendChild(a);
        li.appendChild(img);
    }
}, false);
  
Saludos