Musikvideos sind nicht wirklich gut implementiert in Kodi. Muss man leider so sagen. Das hängt irgendwie so zwischen Musik und Videos, ohne in einer der beiden Sektionen wirklich gut zu funktionieren.
Habe ich es richtig verstanden, dass du einen Favoriten hast, der eine Playlist aller deiner Musikvideos enthält und du die Wiedergabe darüber startest? Sprich, du gehst gar nicht erst in die Musik- oder Videodatenbank? Gehe mal während der Wiedergabe in die Musik- oder Videodatenbank (wohin dort ist egal) und suche nach dem Punkt "Aktuelle Wiedergabe". Musikvideos werden entweder in die Video-Wiedergabeliste oder die Musik-Wiedergabeliste eingereiht und in die kommst nur über die jeweilige Sektion. Das musst du einfach ausprobieren. Eventuell ist der Punkt "aktuelle Wiedergabe" im Seitenmenü versteckt und du musst erst mit dem Steuerkreuz nach links oder rechts navigieren (skinabhängig). Klicke "aktuelle Wiedergabe" an, dann müsstest du deine Playlist angezeigt bekommen und links oder rechts (wiederum skinabhängig) den Punkt "Zufall" sehen. Das ist das, was du suchst.
Es wird aktuell daran gearbeitet, Musikvideos besser in Kodi zu integrieren und zum Beispiel auch (endlich) gemischte Playlists, also Musik und Musikvideos zu ermöglichen. Ich teste da mit einem Entwickler einiges und das klappt schon ganz gut. Wahrscheinlich wird das in der nächsten Version Isengard schon drin sein. Einige Bugs wurden auch schon in 14.2 behoben. Das Playlist-Design von Kodi mit den zwei strikt getrennten Wiedergabelisten (Musik und Video) und den zwei eingesetzten Playern (PaPlayer und DVDPlayer) ist einfach großer Mist.