Songs that, in my opinion, there should be pony musik video for..

How about "Paint It Black", oleh The Rolling Stones? It could be a PMV about King Sombra's dominion over the Crystal Empire and how he viewed it from his black heart.