Before the YouTube Music App there was YouTube Music Key. It was a beta invite only service and these ads were served to 1 million selected music insiders.