Me devuelve un registro que no existe ¿WTF?

[gnzsoloyo]

Si, el tema es que puede devolver 0 habiendo registros, puede haber un album sin imagenes.

No necesariamente. Sólo debes preguntar por el campo de ID de la primera tabla. No hace falta que recorras todo.
Lo que me extraña es que el INNER JOIN devuelva algo, pero podríamos probarlo así:

Código MySQL:

SELECT 
    A.Titulo, 
    A.Descripcion, 
    albumes.Fecha, 
    COUNT(I.Id_Album) Cantidad_Imagenes 
FROM 
    albumes A
    INNER JOIN imagenes I ON A.Id_Album = I.Id_Album 
WHERE 
    A.Id_Album = 12
GROUP BY A.Id_Album;