und bevor Du beginnst, Dich an die falschen Leute zu wenden: es bedarf i.d.R. die Zustimmung der Rechteverwalter. Das sind i.d.R. die Verleger/Label, nicht die Komponisten, Songwriter und somit auch leider selten die Urheber - diese genannten Leute haben nämlich die Rechte eben an Verleger/Label abgetreten und dürfen dazu gar nichts sagen.
Handelt es sich allerdings um Lieder, die nicht irgendwo unter "Vertrag" sind - z.B. du möchtest ein Lied hier aus einem Forum verwenden, dann trifft der Fall natürlich zu, dass der Komponist und somit Urheber um Zustimmung zu bitten ist.
Da ich aber davon ausgehe, dass es sich bei Deinem Vorhaben um mehr oder minder erfolgreiche Popsongs dreht, empfehle ich Dir auf der GEMA-Seite die Rechteverwalter der Lieder ausfindig zu machen. Die GEMA ist sogar so hilfsbereit, dass Sie Dir dahingehend helfen, wenn Du dort anrufst und Dir teilweise sogar die Ansprechpartner der Rechteverwalter nennen können, sodenn es sich um größere Labels dreht.
Dort musst Du dann die Genehmigung einholen.
Ich möchte Dir jedoch weder Mut noch Illusion nehmen, doch leider wird auf Anfragen einzelner selten bis gar nicht reagiert. Die bevorzugen leider nämlich immernoch die geschäftliche Abwicklung mit einem anderen Verleger.
es handelt sich ja nur um eine reine Gesangsmelodie. Braucht es da wirklich 'ne Zustimmung?
ja, braucht es leider. Singe doch mal zu der Melodie von Yellow Submarine einen anderen Text und werde damit erfolgreich - ich schätze, ich muss nicht weiter beschreiben, was dann passieren wird?
Bearbeitung bleibt Bearbeitung. Wenn man sich nicht 100% sicher ist, dann sollte man sich sicherheitshalber eben die Rechte einholen. Nur dann gibt es später keine Probleme.
Macht man es nicht, dann kann es auch gut gehen - muss aber nicht. Ihr wurded gewarnt
edit: hier der Link zur
Onlinedatenbank der musikalischen Werke
solltest Du nicht aus Deutschland kommen, dann empfehle ich Dir bei den Verwertungsgesellschaften des jeweiligen Landes anzufragen. Die pflegen i.d.R. auch solche Datenbanken.
Und noch eine kleine Randinfo: die GEMA bzw. derartige Verwertungsgesellschaften haben nichts mit Urheberschutz zu tun! Diese Gesellschaften wissen aber an wen man sich wenden darf.