Apple ha rimosso la sezione "video musicali" che c'era prima, e al suo posto ha messo una playlist smart. Se per caso l'avessi cancellata, la puoi ricreare facilmente così:

Non so dirti bene perché abbiano fatto questo cambio di rotta. Probabilmente hanno deciso che concettualmente i videoclip sono solo una diversa rappresentazione del brano musicale e quindi non avessero bisogno di una vera categoria a parte… boh
In ogni caso è strano che non ti compaiano sull'iPod. Nelle opzioni di sincronizzazione hai attivato anche la parte video, vero?