Te has olvidado fijar el tamaño del array.., necesitas ponerle un tamaño: Dim Videos(10) as string.

Si no sabras que tamaño tendra.. para eso usas las Listas

Ya te dije que si no sabes el tamaño que tendra que uses las Listas.

Dim Videos As New List(Of String)
 
Videos.Add("loquesea")
Videos.Add("loquesea2")
Videos.Add("loquesea3")
....
...
 

Asi simplemente agregas items nuevos a la lista y despues lo usas como cualquier array, por ejemplo Videos(3).

Y de nada.. fijate que yo ayudandote aprendo tambien y repaso mucho, ya que de la sintaxis de un lenguaje de programacion te podes olvidar, pero la idea es no olvidarse de que cosas se pueden hacer, despues es solo buscar en google, como hice recien.
Vos ahora estas aprendiendo estas cosas por primera vez, luego cuando tengas que hacer algo parecido, aunque no te acuerdes de memoria los codigos, sabras que buscar en google pienso yo Saludos

Y en este caso ReDim Preserve Videos(n), donde n es el nuevo tamaño a establecer. Fijate que con Redim se cambia el tamaño pero se pierden los datos, por eso el Preserve. Saludos