For private usage, the karaoke tracks are entirely legal. However, you need to get a license from an authorized agency for commercial plans.