I'd often go with the music.
If the song is slow and acapella I might go with some slow-mo clips or bails with an old camera effect or something.
If the song is fast with a good beat I'd change the clip on each beat.