Complete on each of the difficulty settings to unlock the music videos.