Nur für den Fall, wir haben vor kurzem auch privat in der Familie Karaoke gemacht, haben uns dafür aber der Vielzahl an fertigen Karaoke-Liedern auf Youtube bedient. Da gibt es ja so viel, sowohl deutsche als natürlich auch englische Lieder - aktuelle und ältere Songs. Die Qualität ist wirklich dafür mehr als ausreichend. Unter Umständen kannst du dir ja da die ganze Arbeit sparen.
Ich habe beim Suchen nach den Karaoke-Liedern auf Youtube aber auch mal ein Video gesehen, wo jemand zeigt wie er das ganze macht. Vielleicht findest du ja mit den entsprechenden Suchbegriffen so ein Video und kannst daraus Schlüsse auf die verwendetet Software ziehen. In dem einen Fall hat er aber tatsächlich das ganze Lied in einem Sequenzer nachgebaut. Dazu dann in einem anderen Programm den Text eingefügt. Das ist schon ganz schön aufwendig gewesen.
Für die fertigen Videos/Lieder gibt es z.B. die folgenden "YouTuber":
KaraFun Karaoke
KaraFun Karaoke Deutschland
Sing Sing Karaoke
Rd Karaoke
Amazing Karaoke
KaraFun z. B. hat über 7000 fertige Lieder auf YouTube.