Doing pop songs seems to work best for me. Ke$ha, Lady gaga, Katy Perry, etc. This is if you're doing a colorful, jump-cut video. So either do that or a slow song with a story plot, if you're going for a more meaningful video.:)
Slow, sad songs are quite easy to make a music video of. You can use a lot of generic scenery shots, and other generic people shots.
la la land by Demi Lovato. Tht one is supper easy! :)