Ich würde parallel dazu auch nach Midi Files suchen. Einige Anbieter professioneller Midi-Files bieten die gedruckten Noten passend dazu an. Auch gibt es einige Keyboards, die aus den Midi-Files die Noten darstellen können (z.B. Yamaha PSR Serie ab einer gewissen Preisklasse). Mittels einer Audio-Software (z.B. Logic (Apple), Steinberg) kann man zumindest Noten- und Klaviatur beim Abspielen eines Midi-Files darstellen lassen bzw. importieren.
Das ist dann zwar keine professionelle Satzqualität, wie man sie aus dem Buchdruck kennt, aber es reicht oft, um eine Melodie zu lernen und/oder zu verfolgen beim Abspielen. Es gibt auch kostenlose Programme, die Midis abspielen und die Noten darstellen können - man muss also für die ersten Versuche nicht unbedingt Geld in die Hand nehmen. Ein kostenloses Programm für den PC ist z.B.
http://www.myriad-online.com/en/products/melody.htm
Für Midi-Files gibt es professionelle Anbieter mit entsprechenden Online-Shops, darin ist dann beim Kauf auch die Urheber-Abgabe enthalten.
Ansonsten findet man Noten natürlich auch bei Musikhäusern in deren Online-Shops. Leider gibt es kein Generalverzeichnis in dem man suchen könnte, wer wann oder was veröffentlicht hat. Man muss also stöbern in den Bibliotheken. Um rauszufinden, welcher Verlag ggf. Ansprechpartner ist, dazu kann man in der Gema-Datenbank suchen. Über die Information findet man dann ggf. einen Musikverlag.
Wenn man über einen Künstler etwas wissen will, ist eigentlich die erste Suche immer Wikipedia, dort findet man dann auch weitere Informationen verlinkt (z.B. die Diskografie) - bei Filmdarstellern halt eine Mediathek.
https://de.wikipedia.org/wiki/Cro/Diskografie
Für Noten im dem Sinne gibt es leider keine globale Datenbank. Nicht alle Künstler veröffentlichen ihr Werk auch in Notationsform mit einem Verlag. Dann muss man eben andere Wege gehen. Es gibt beispielsweise Leute, die nach Gehör Noten schreiben können. An anderer Weg wäre besagtes Midi-File, wenn es etwas auf dem Markt gibt.
Da dieses Lied wohl Teil eines Albums war, sehe ich die Chance eher schlecht. Aber aus dem Midi-File aus dem verlinkten Video könnte man versuchen, eine Notation zu erstellen.