TikTok started as Musical.ly and had actually signed a deal with labels to use short music clips.

How does it do that? I’ve watched plenty of youtube streams where some of the audio was cut due to background music.

I'm guessing content owners may have realized the value in letting people use tiny sections of their songs. Meme songs on tiktok likely generate huge profits when streams of that song jump.