Sí, los vídeos relacionados se basan en las etiquetas, títulos, descripción, entre otros datos... pero no hay garantías de que tu video aparezca como sugerencia al reproducir otro similar.
Cualquier cambio en la información del vídeo puede tardar varias horas en tener efecto, incluso un par de días.