Was muss ich tun, um das hochladen zu dürfen?

Ist verboten. Allerdings befinden sich die GEMA und Youtube derzeit in einem Rechtsstreit - gut möglich, dass es bald eine Einigung nach französischem Vorbild gibt - dort teilen sich die französische Musikverwertungsgesellschaft und Youtube die Werbeeinnahmen.

Du benutzt also sog. Musikzitate. Du verletzt damit wahrscheinlich sowohl das Urheberrecht von Kinskis Erben als auch von Stromae sowie sämtlicher daran beteiligter Autoren und Komponisten; es sei denn, dass du ein eigenständiges, neues Kunstwerk geschaffen hast.

Es gilt §51 des Urhebergesetzes:

Das deutsche Urhebergesetz (UrhG) erlaubt das Zitat im Paragraph 51, wobei sich nur der Punkt 3 auf das Musikzitat im engeren Sinne (in eigenständigen Musikstücken) bezieht, die Punkte 1 und 2 für Zitate im Allgemeinen gelten:

Zulässig ist die Vervielfältigung, Verbreitung und öffentliche Wiedergabe, wenn in einem durch den Zweck gebotenen Umfang

1. einzelne Werke nach dem Erscheinen in ein selbständiges wissenschaftliches Werk zur Erläuterung des Inhalts aufgenommen werden,

2. Stellen eines Werkes nach der Veröffentlichung in einem selbständigen Sprachwerk angeführt werden,

3. einzelne Stellen eines erschienenen Werkes der Musik in einem selbständigen Werk der Musik angeführt werden.[2]

Für die Übernahme von Musikstücken als Zitat gilt zudem das Änderungsverbot nach §62 [3] sowie die Pflicht zur Quellenangabe nach §63 Urhebergesetz [4].