Is there a company or service that offers large libraries on fully licensed music for Karaoke apps including allowing the end user to sync their video with the audio track. Such as the tracks that are used by Smule and Red Karaoke. We are looking for a quick solution that wouldn't require us negotiating the licensing in house.
There are two companies that license music. ASCAP and BMI. That's pretty much the sum total of who you have to deal with in licensing music. There are also plenty of karaoke supply companies that handle the licensing with these two entities and either sell or rent the karaoke versions to end-users.