Creo que con esto encontrarás lo que buscas:
Código sql:
Ver originalSELECT t.id, t.nombre, videos.titulo AS tiene_video FROM tags t LEFT JOIN
(SELECT id_tags AS idd, videos.id vid FROM relaciones
INNER JOIN tags ON relaciones.id_tags = tags.id
INNER JOIN videos ON videos.id = relaciones.id_videos WHERE id_videos = 4 GROUP BY id_tags)t1
ON t.id = t1.idd LEFT JOIN videos ON videos.id = t1.vid