With recent music licensing deals between Facebook and record labels like Sony, Warner Music, Universal and other European publishers, it would seem as if Facebook, and by extension Instagram, is uniquely poised to bring soundtracks to shared videos.
